Visitors to the shores of Eilat in the northern Gulf of Aqaba, Red Sea, during March and April in the past two years were met with an unexpected sight—the shores were tinged with a striking pink hue.

Scientists who have been exploring the Red Sea have discovered natural death traps in the region now believed to be the location where Moses parted the waters. The brine pools were found 4,000 ...