I am certainly not a pro and all the advice you’ve gotten might work better. But here’s how I f.e. Colored my idol of Belial and Amaymon;
I essentially used the same trick for both. After figuring out which colors might be suitable based on lore/info about them.
I prepared a small area outside; i.e. my balcony. I used printing paper as a cover for both the idols and the ground. I began by covering the ground, in a small area to protect it from the spray paint.
I then covered the parts I didn’t want to be colored black in paper (half of the skull + horns). Then spray painted with the intended color.
Again I used the spray paint; specifically spray paint that’s used for painting cars. You can get similar stuff at mostly any tool store I imagine. You then let the color dry, you peel off the paper, take a look for the areas you may have missed rinse and repeat until you have a nice coating.
I spray painted one area at the time, f.e the front and the back and let them dry, then the underside; dry; then I finally finished the horns.
Another example let’s say you want to color inside the eye sockets. Cover everything but that and spray in there. Use a lot of printing-or news paper if you use this method and be outdoors.
For the smaller details either get the small paints container from Gamer Workshop (I did). Or you can get black board pencils to f’e. Green/red/yellow, and paint the cracks if you so want. It isn’t as pretty as when done with paint but it depends how serious you want to take this and how much time you want to invest.
If you want a sigil on the entity, sure you can paint on its forehead, or carve it. I burned Amaymon’s sigil in an oval wood piece. And colored it in gold. I think it’s easier than painting on the actual idol due to the possibly uneven surface and very limited space. But you’re your own master, you do you.
Another thing is, the colors you may have imagined and the plan you had going in, might change a lot. Since when you begin and this is a big thing, the entity will more or less speak to you during the process of its creation.
That’s all I have to say regarding this. Hopefully it was helpful. Good luck.