Six severed heads have been found lined up on a road in central Mexico in the latest horrific drug cartel bloodbath to hit the country.

The remains were first reported on Tuesday by drivers using a highway that links the states of Puebla and Tlaxcala, prosecutors said.

At the site of grisly find there was a pamphlet blaming the violence on a settling of scores between gangs that rob fuel, local media reports.

Messages are often left on victims' bodies by cartels seeking to threaten their rivals or punish behavior they claim violates their rules.

The heads were found inside a sack and others scattered among the nearby cornfields, local reports claim.