Hi Dinene!
The only natural hair dye I've tried is henna. The color turned out great and it even conditioned my hair. The website for more information is
http://www.hennaforhair.com/ It washes out after a month, so you have to redo it, but it doesn't damage the hair or cause heavy metal toxicity like the chemical based hairdyes. Natural food stores usually carry henna.

Julie