You will want to wait a few days before you start staining – at least 24 hours is recommended, but you can also try the sprinkle test mentioned above. You'll definitely want to make sure the lumber is dry before staining. Freshly treated lumber will not absorb stain like it should unless it has had time.