We used permanent markers and acrylic paints. But you can use anything that will stick and not bead up, like spray paint, nail polish and henna. I would think you should avoid something like watercolors or tempera mixed with water, but you could try them and see.