Yes, spraying on the tires will damage them. But not always. If you are using a spray paint that is made to be used on rubber and plastic, then it will not damage your tires. But if you are using a spray paint made for metal surfaces then it will definitely damage the tires.