You can’t stain a deck right away because newly installed wood needs time to weather and dry out before staining to ensure optimal adhesion and penetration of the stain.