You should wait at least 24-48 hours before walking on a deck after staining to allow the stain to dry and cure properly.