you can use a scotch brite pad-
and what's pretty cool is that if your tires are not old and cracking, you can scrub pretty hard and actually scrub away that thin layer of oxidation scummy stuff that can get on neglected white walls.
If you have nice chrome rims you wanna remove the tires to clean them in this way, otherwise you may show scratchmarks on your chrome.