When I first started dyeing wool, food dyes were what I used. They work on protein fibers, but not plant fibers. Hair = protein. They may stain, but won't actually dye. However, gelatin is made up of protein, among other things, so it may actually dye with the wool/silk dyes...

God, now I'm curious.