Ok I've read all of these posts so far. Chris_150G is correct, this is Cyano. Also known as red slime algae. It is BAD algae. There is no such thing as "red velvet algae" or "Red velvet coralline".
Take your rock out and clean it or buy something to kill red slime algae.