I wouldn't use paint personally, I'm sure some are just fine. I'd use a wood stain, or you could use paint and then buy some sort of clear sealer to put over it?