I've never done one of these cakes, but maybe melted coloured chocolate would work, like Merkens.
Athis is gorgeous!!
Chocolate might work, but would give a waxy appearance when dry and might crack if the cake is flexed. I would try thinning some royal icing.
Amaybe some liquid food coloring?
I'd definitely go for royal icing!