It doesn't have to be super hi-vis, either.

http://cgi.ebay.com/ebaymotors/JEEP-SUV-...043789527QQrdZ1

http://cgi.ebay.com/ebaymotors/JEEP-SUV-...044080612QQrdZ1

Put one of these bad boys over your ALICE, and no one is going to mistake you for anything remotely military. <img src="/images/graemlins/smile.gif" alt="" /> Now this one, this one just screams "They threw me out of the Taliban for bad behavior":

http://cgi.ebay.com/ebaymotors/JEEP-SUV-...041109988QQrdZ1

*grins*

On a more serious note:
http://www.discountvantruck.com/van/83_rv_van_tire_covers/continental_kits/vanvinyltirecover.htm red, maroon, blue
http://www.central4wd.com/category.aspx?page=id%7C15338 bunch of colors and sizes

Hope these help