Sounds like Cyanobacteria. Actually, it is cyanobacteria (bacteria NOT algae). Red and velvety and will cover your entire tank if nothing is done about it. It's not uncommon at all in new tanks and tanks that have some easily solved issues.
First, make sure your source water for...