The Red Sea is not always red, but sometimes it appears to be. The Red Sea got its name from a phenomenon caused by a type of algae called Trichodesmium Erythraeum, which is found in the sea. When these algae blooms die off the blue-green color of sea appears to change to reddish-brown color.