I just read on here, a guy slipped black shrink wrap over his silver antenna. He loves the look with no loss of reception noted. That shrink wrap is available in many color options. Thought it a great idea.
I think shrink wrap is your best bet. I work in plastics manufacturing, and red is the absolute worst color for fading, especially in something like a plastic antenna. It will age bad.