What hair dye color covers gray hair?

With a hat. You could use a paper bag if you prefer, but a hat is generally regarded as more fashionable.

Most people don't so much cover gray hair as colorit back to the shade it was when they were younger. They do this, obviously, with hair coloring.