Red bottom paint has been around for quite a while - I believe since the late nineteenth century. Some of the earlier paints contained particles of copper, which had been demonstrated to be an effective material for discouraging marine growth. I used to work in a maritime museum, and had occasion to restore an old model whose bottom had been painted with genuine, full-size "copper bottom paint." As I remember (this was twenty years ago), we found a marine supply company that was still selling the stuff. It looked coppery in the can, and for a little while after it was brushed onto the model's wood hull. As it dried, though, the surface of the paint turned dark red. If you scratched it, the scratch would look copper; that color would change gradually to dark red. I imagine surface oxidation was responsible.
Green anti-fouling paint has been popular in various countries at various times; I believe a number of ocean liners and cruise ships in the 1950s and '60s had green bottoms. I have with my own eyes seen, in
Life
Magazine, a color photo of the U.S.S.
Iowa
on the launching ways. Colors in old magazines are, of course, not to be relied upon, but this one seemed to be pretty accurately rendered. The color of the
Iowa'
s underwater hull in that shot was a distinct, though dull and somewhat brownish, yellow.
On a related subject - my father, who served on board an attack transport during WWII, was quite emphatic in his recollection that during the war the Navy issued a metal primer that was a pale, slightly greenish yellow (zinc chromate, I imagine). Chipping paint and repainting were, of course, constant activities on board every U.S. warship during the war - and a coat of primer was always supposed to precede the camouflage color. I once built Dad a model of his ship on which I'd put lots of little pale-greenish-yellow spots, to represent the areas where the working parties were chipping and repainting that day. Dad said I got it right. I've used the same technique on several other WWII American warships; the yellow spots always bring grins of recognition from WWII Navy vets.
Youth, talent, hard work, and enthusiasm are no match for old age and treachery.