Существует две наиболее распространенные версии:
* По одной из них определенный вид бактерий, содержащий значительное количество красящего пигмента, вызывает цветение воды и окрашивает воды в красновато-коричневый цвет.
* По другой – название морю дали мореплаватели из-за красноватых скал, расположенных на береговой линии и придающих воде соответствующий оттенок.