I did it with my tires on and had no problems that I can see.. after I was done I took some steel wool to make sure I got everything off of the tires themselves because the aircraft stripper is some nasty sticky goop and it will make the stripped paint stick to the tire among other things...