You should wait at least 24-48 hours after staining a deck before walking on it, but drying times may vary depending on factors like temperature and humidity.