The U.S. Geological Survey said the quake at about 9:30 a.m. (10:30 a.m. EDT; 1430 GMT) was centered on a long-dormant faultline northwest of the Pacific resort of Acapulco, where many Mexicans are vacationing for the Easter holiday.
It was felt across at least a half-dozen states and Mexico's capital, where it collapsed several walls and left larges cracks in some facades. Debris covered sidewalks around the city.
Around the region, there were reports of isolated and minor damage, such as fallen fences, trees and broken windows. Chilpancingo, capital of the southern state of Guerrero, where the quake was centered, reported a power outage, but service was restored after 15 minutes.
In Acapulco, 59-year-old Enedina Ramirez Perez was having breakfast, enjoying the holiday with about 20 family members, when her hotel started to shake.
"People were turning over chairs in their desperation to get out, grabbing children, trampling people," the Mexico City woman said. "The hotel security was excellent and starting calming people down. They got everyone to leave quietly."
The quake struck 170 miles (273 kilometers) southwest of Mexico City, where people fled high-rises and took to the streets, many in still in their bathrobes and pajamas on their day off.
"I started to hear the walls creak and I said, 'Let's go,'" said Rodolfo Duarte, 32, who fled his third-floor apartment.
"This is really strong," said Gabriel Alejandro Hernandez Chavez, 45, an apartment building guard in Mexico City. "And I'm accustomed to earthquakes."
Mexico City Mayor Miguel Angel Mancera said there small power outages from fallen transformers but officials were working to restore the service.
The USGS initially calculated the quake's magnitude at 7.5, but later downgraded it to 7.2. It said the quake was centered 22 miles (36 kilometers) northwest of the town of Tecpan de Galeana, and was 15 miles (24 kilometers) deep.
In many cases of earthquakes in Mexico, it can take time to receive word from remote areas near the epicenter, where damage could be more extensive. There were no early reports of serious damage or injuries near the epicenter in Tecpan de Galeana.
Friday's quake occurred along a section of the Pacific Coast known as the Guerrero Seismic Gap, a 125-mile (200-kilometer) section where tectonic plates meet and have been locked, meaning huge amounts of energy are being stored up with potentially devastating effects, said USGS seismologist Gavin Hayes.
The last large quake that occurred along the section was a magnitude-7.6 temblor in 1911, Hayes said.
He said scientists will be watching the area more intensely because moderate quakes such as Friday's can destabilize the surrounding sections of seismic plate and increase the chance of a more powerful temblor.
The USGS says the Guerrero Gap has the potential to produce a quake as strong as magnitude 8.4, potentially much more powerful than the magnitude-8.1 quake that killed 9,500 people and devastated large sections of Mexico City in 1985.
Mexico City itself is vulnerable even to distant earthquakes because much of it sits atop the muddy sediments of drained lake beds that quiver as quake waves hit.
The 1985 quake was centered 250 miles (400 kilometers) from the capital on the Pacific Coast.
Associated Press writers Mark Stevenson, Michael Weissenstein and E. Eduardo Castillo contributed to this report from Mexico City.