Westleys bleche-wite will do a great job getting those tires black again. Some cautions tho - it is strong stuff. Wear rubber gloves and do not get the product on any other surface except for the tires. Read and understand the label.
After you're done, use whatever tire dressing you like.

dave and Xtoy - red tires, yech

------------------