Then I tried Revlon Colorsilk permanent hair color. My normal hair color is dark brown; and I finally settled on #41 Medium Brown. It covers the gray completely and gives me some highlights. On the box you are shown three different color results based on your natural hair color. This will give you an idea of what your final result will be. Sometimes it's fun to experiment with a shade darker or lighter. It's usually not a drastic change -- it usually just gives you different highlights.
Colorsilk contains "nourishing silk proteins" and comes with a packet of "Nourishing After-Color Conditioner" which leaves my hair soft and shiny...And Colorsilk is Ammonia-Free.
You can't beat the price; and my color lasts 6-8 weeks. Revlon Colorsilk hair color was a solution to my problem -- Maybe it will be your solution too!