According to stain manufacturer Behr Corporation, you should avoid staining a deck for at least 24 to 48 hours after the deck gets wet. Otherwise, moisture in the wood will prevent the stain from adhering correctly to the deck.