i have painted mine with the duplicolor fabric spray paint that i picked up at Oreilly's and it worked pretty well. I just popped all the covers off and laid them out and sprayed a few coats on them. Mine were black (faded to purple) when i repainted them and two coats did it. might take a few more to turn yours from tan to black but ought to work. This was about 3 months ago and the top parts of mine are starting to fade again but i live in San Diego and haven't had the top or doors on since i painted them. If you have your top on even remotely regularly i'd expect it to hold up better. Good luck!
2001 Jeep Wrangler TJ Sport, 4.0L Manual
Build Up So Far: Warn Front Bumper, LED 3rd Brake Light, Milk Jug Delete, Instatrunk, UVA Shift Knob, Plasti-Dip Canyon Wheels (for now), Pioneer DEH-6100 w/ Alpine MRF-300 Amp and Polk Speakers, Buchanan Precision Machine 2" Seat Risers, Blacked Out Headlight Rings, Hella Black Magics Mounted on Smittybilt Windshield Brackets