A magnitude 5 earthquake was felt on Monday in the Red Sea off the Egyptian coast in the Gulf of Aqaba, according to the American Institute of Geophysics (USGS).