Spraypaint?
Crepe paper?
Coloured Duct tape?
It's an opportunity for an ART ATTACK!
Erm, sorry I couldn't make a serious suggestion. Presumably they can dye leather at some stage (don't see many blue cows/kangaroos!), but I imagine the leather has been sealed in some way and dying should take place before this is done (like painting before lacquering)?
EDIT: That'll learn you to get a Honda
