Re-dyeing Hair?
You could either go black/blue-black, which would cover it well and in a very natural-looking way, or lean towards a berry tone, dyeing it red. If you like the berry option, you could always try and, in case you werent happy with the result, dye it black later...
