MEXICO CITY - Fifteen bodies, all but one of them decapitated, were found early on Saturday in the Pacific resort city of Acapulco, local media reported.
The victims, all male, were discovered at dawn near a shopping mall along with several, threatening hand-written messages that are typically left as a calling card by drug cartels.
The tourist destination of Acapulco has been plagued in recent years with drug violence as the country's cartels fight for drug transport routes.
A burned-out truck and four other destroyed vehicles were found near the bodies. Four other murder victims were found in other parts of the city in separate incidents, local media reported.
More than 30,000 people have been killed in Mexico since late 2006 when President Felipe Calderon mobilized the army and other security services to confront drug traffickers who supply the United States.