"Цветные" моря пошли от ошибочного истолкования названия "Чёрного" моря.На самом деле, его настоящее название было Чревное, т.е. внутреннее. Поздние толкователи, сначала, видимо решили, что имелся в виду цвет "червный", т.е. красный, но потом, сошлись на том, что "чёрное" больше подходит...