How long should you wait before painting a new fence?

A good rule of thumb is to wait a month or two if the fence is made with dry materials. This will allow it to weather enough but not too much. If the fence is made with pressure treated materials it may be 3-4 months for the posts to dry enough and can be checked with a moisture meter.