A magnitude 5.9 earthquake struck Jamiltepec district in southern Mexico early Monday, sending frightened residents into the streets as seismic alarms echoed across Mexico City.