You can paint directly on them without a problem. You can use acrylic paint. One of the cheapest is Apple Barrel. It can be found at Hobby Lobby & Michael's. You might even try Wal-Mart. If you want to assure that the paint lasts a long time, spray a coat of sealer on them once they've completely dried. Have fun!