I use a hair color made by Naturcolor. It is the safest one that I have found so far. Also, it works,it makes your hair feel good, and the color comes out very natural. Aubrey Organics makes one that is even safer, but it only comes in two shades, chestnut brown and dark brown. That might work for you. You have to leave it on your hair for a very long time, though, and I don't know anyone who has tried it, so I can't really say how well it works. It's great though for people who must stay away from all chemicals. As far as I could tell from their website, there are only 5 ingredients, and it looks like they are all herbs. If you try it, let me know how you like it.
betta