Most antenna elements are not bare aluminum but are coated with a clear plastic coating.
A good paint to use would be Krylon "Fusion" which has super adhesion and is made for plastics. A spray can costs about $4 at WalMart. It comes in satin colors including hunter green, black and white.
Just don't paint the insulators, although it may not hurt performance.