The Red Sea is named after a type of algae called Trichodesmium erythraeum. This algae produces a red pigment that can turn the water of the Red Sea a reddish color. Trichodesmium erythraeum is a type of cyanobacteria, which are photosynthetic bacteria that produce oxygen. They are found in tropical and subtropical waters around the world, but they are particularly abundant in the Red Sea.