The Michoacan state prosecutor's office said the six heads -- which it referred to as "cephalic extremities" -- were found in Jiquilpan, a municipality near the state of Jalisco in a region that has been a battleground between competing drug gangs in recent years.
In a brief statement, it said the six men had not yet been identified and their bodies had not been found.
Meanwhile state security officials in the neighboring state of Guerrero said gunmen entered a house and shot to death seven people in the municipality of Atoyac de Alvarez.
The document from the Guerrero Coordination Group said witnesses reported that the shooting occurred around 3 AM (local time).
Guerrero, where Acapulco is located, is one of the states most plagued by drug gang violence.
Disclaimer: No Business Standard Journalist was involved in creation of this content