If it was originally gray, and now it's black, dye won't do any good, you can't dye black to a lighter color.
My guess is, that it's just dirt biuldup, from years of driving. Every time I clean my truck I go over the wheel with a baby wipe, it does very well at removing the biuldup, and then...