I wouldn't recommend using paint on candles. Most paints release toxic fumes when burned. Others are labeled as toxic on their containers because of their contents. If you want to make candles with very fine details that do not have a risk of releasing toxic fumes, try using colored candle or bee's wax. It's easy enough to warm it just enough to make it malleable. If you've ever worked with clay, then you know this is quite doable.
that's part of the beauty i think... it's like the sand mandalas made by monks, a beautiful, intricate thing, that will soon disappear, just like everything will in time, all is temporary, all is impermanent.