Can you send pictures to poolforum AT gmail DOT com? That would help.

Is the red stuff attached, or like loose dirt or powder? Algae would be attached.

Does putting chlorine powder or a chlorine tab ON one of the spots bleach it out? If it's algae, it will after an hour.