Deck stains should be applied between temperatures above 50 and below 90 degrees Fahrenheit. These last weeks of September, as well as the upcoming weeks of early October, are ideal for completing this maintenance step for your deck.