Most newer tanks will get some cyanobacteria, and some coraline is wine-red as well. If this stuff blows off of the rock easily with a turkey baster, it's not coraline.
Green algae is to be expected anywhere the light touches the rocks, and in some places where it doesn't. (I have green hair algae growing on the _bottoms_ of some shelf-rocks!) Might be time to add a few cleaner-uppers, increase flow or decrease feeding. (Fish will happily beg for more food than they need. Keep 'em healthy, but not too hefty!)
~Bruce