err now its on my tires. I was a few cars behind one and didn't think and went into the median and got a little on my front and a bit more on my back tire (one side only)

Luckily, nothing on the paint. Any tips on getting it off? I'm going to try Eagle All wheel and tire cleaner when I wash my car today.

 

Fine sand paper perhaps, the rubber's pliable so you should be able to just scuff the paint off without damaging the tire if it got onto the side. If it didn't get on the sides I can't imagine a better fix than a nice smokey burnout for the back tire