I have not used this on tires, but it worked fantastic on black weatherstripping. Mothers Back to Black might be worth a try. Lee 66 # 869
