not that i've tried my self but i'd go for any edible dye or stain, beetroot juice would be a good one i hear they use a derivative in F1 cars fuel, so you could end up with a go faster bird?? jj
can't think of another food stain that'll hold its colour as well of top off my head???
hummm
turmeric, it has natural anti fungal an bacterial properties