Depending on the color, you could use a clay face mask.XD Queen Helene has an English Mud mask that comes out brown and dries a lighter shade of brown. You can just wash it off after and its nice for skin too.
It will flake a little, looks kind of like dandruff, when the face moves and it peels a little at the edges.
You can find me here
on my makeup blog. I get most
of my lenses here
Alternative dyes (Manic Panic, Special Effects) are vegetable dyes and stain. They are not water-based. Don't want to see your hair stained later on? Don't do it.