Why not go natural?
Bija for red, Genipa americana for black (the un ripe fruit), flower petals for various colors. Avacado-green....
Just a thought.
If thats not good, try a papeleria or there is a party store in Pop off of Av. Luis Ginebra, down near the police station.