My hair is brown with red undertones too, and I have what I'd call a
faint amount of grey. I'd suggest trying someone else at your salon to
cover both highlights and grey roots I've experimented far more than
I care to admit with over the counter hair dye and deeper brown tones
often look really flat to me. The other thing I've noticed is that over
the counter browns and deep reds (like dark auburn) wash out really
fast, even when the color is permanent. My hair's thick and on the dry
side, so that might be part of it.
I've experimented a lot with color over the years, but I have to admit
that for me, the best color is done professionally.
Alicia U.