You typically need to wait for a new deck to weather and dry out before staining it to ensure optimal adhesion and penetration of the stain.