Because you want to wait for days that aren't excessively hot or humid, the best times to apply deck stains are in the late spring and early fall, when the weather is moderately warm and dry. Check the weather and find a time when it's not expected to rain for two days before and following the deck treatment.