My hair's natural color is similar to yours. When I started getting gray, I opted for Liz Hurley highlights. Kind of a dark brown with ashy blonde highlights. You have to be careful and make sure your stylish knows how to get that ash blonde tone with no gold or red. Sometime too much gold or red can look really brassy on dark hair. The highlights will help camo the gray. I also use brown mascara to touch up my roots between colorings.