I would do red rims, and white walls....for the white walls use Krylon fusion paint..prep the tires by scuffing them up with a clean kitchen scubber and some alcohol, mask and paint.
krylon fusion is really good at bonding to plastics and should work well on rubber too.