RED SEA Egypt’s Red Sea coast runs from the Gulf of Suez to the Sudanese border. Its mineral-rich red mountain ranges inspired the mariners of antiquity to name the sea Mare Rostrum, or the Red Sea.