Home Depot carries a line of tinted stains that are intended for treated wood. It is not recommended to paint treated wood with regular paint, especially when it is fresh enough to feel moist. Not really supposed to put this stuff on fresh treated wood, either, but I did and it worked fine...