Local newspaper El Diario de Zihuatanejo published a photograph of the scene showing signs laid on top of the bloody, half-naked men, whose feet were tied to a street pole. The messages were allegedly signed by The Knights Templar, an offshoot of the pseudo-religious La Familia drug cartel. Drug gangs are known for leaving threatening messages at crime scenes.
Guerrero state police said agents found the bodies early Sunday in the beach town, popular with both Mexican and U.S. tourists.
Police did not suggest motives in the crime, but drug cartels have been battling each other in Pacific coast resort cities.