Thank you for your question!
As long as the wood is dry, you can paint it with this product. Sometimes when you buy new wood, it is still wet and in that case you will need to wait until it is dry.
Here are the step by step instructions, along with a video, on how to prep your deck for painting: http://www.behr.com/consumer/how-to...
Have a great day!