I agree with Duke36 on using the M.E. Miller Black Tire Paint. I have a nice set of Firestone's that had a mustard brown color that I could not clean up or remove, seemed embedded in the rubber as a permanent stain. I used the Miller Black Tire Paint and it made the black tire look new again. If...