Det melder lokale myndigheter tirsdag.
Hodene ble funnet på fire separate steder, og de skal ha blitt funnet etter at politiet ble tipset om hvor de lå.
Les også:
Les også:
Les også:
Kroppene er ikke funnet og hodene er heller ikke identifisert, melder nyhetsbyrået AFP.
Drapene skal imidlertid settes i sammenheng med den pågående narkotikakrigen i Mexico.
51 lik i massegrav
Det er bare to dager etter at myndighetene avdekket en massegrav med 51 lik i grensestaten Nuevo Leon.
De 51 forbrente likene ble funnet i ni forskjellige massegraver, og myndighetene håpet tatoveringene på kroppene skulle gjøre det mulig å identifisere noen av de drepte.
Hendelsen føyer seg inn i en nesten uendelig rekke av angrep fra narkotikabandene i landet.
Rundt 25.000 mennesker har blitt drept på tre år i pågående narkofeider i Mexico.
President Felipe Calderon erklærte krig mot narkotikakartellene i 2006, en krig som så langt har vist seg vanskelig å vinne.
Skremmer investorer
Den eskalerende volden gjør at mer enn halvparten av de utenlandske firmaene som opererer i Mexico, er i ferd med å trappe ned virksomheten i landet eller vurderer å gjøre det.
Det kom fram i en undersøkelse publisert av hjelpeorganisasjonen SOS International forrige uke.
Mer enn 300 utenlandske firmaer i Mexico deltok i undersøkelsen, som viser at 33,6 prosent av lederne allerede hadde trappet ned virksomheten i Mexico, mens 18 prosent svarte at firmaene deres vurderte å trappe ned.
36 prosent av firmaene svarte i tillegg at de hadde opplevd kriminalitet eller forsøk på kriminalitet i løpet av det siste året.
De mange drapene har også ledet amerikanske firmaer til å fryse sine investeringer i industribedrifter i grensebyene Monterrey og Ciudad Juarez. Volden i grenseområdene har også skadet turismen fra USA.
Byen selv politiet frykter
Områdene som er hardest rammet, er langs grensa til USA i nord, midt på smuglingsrutene for kokain fra Colombia til det lukrative markedet i USA.
Byen Ciudad Juarez, på grensen til USA, regnes som verdens nest farligste by etter Mogadishu i Somalia.
Siden 2006 har over 14.000 mennesker mistet livet i byen, som har i underkant av 1,5 millioner innbyggere.
Halvparten av alle narkorelaterte drap i landet skjer her. I gjennomsnitt ble åtte personer drept hver eneste dag i 2009.
Selv politiet føler seg truet i denne byen, og venter med å rykke ut når de hører om skuddveksling, av frykt for å møte noen som er bedre bevæpnet enn dem selv.
Økt vold etter hæren ble satt inn
I fjor høst sendte president Felipe Calderón store hærstyrker til meksikanske delstater mot grensa til USA.
I dag er om lag 50.000 soldater og politifolk aktivt involvert i Mexicos krig mot narkotika, skriver BBC.
Ifølge meksikanske myndigheter har dette ført til at rekordstore mengder narkotika har blitt beslaglagt, og at narkobaroner har blitt arrestert eller drept i politioperasjoner.
Men en annen konsekvens er eksplosjonen av vold. Narkotikakarteller kjemper nå både mot hæren og hverandre.
Den siste voldsbølgen rammet like før guvernør- og kommunevalget i tolv delstater i Mexico i begynnelsen av juni. Både politikere og samfunnstopper ble mål for blodige angrep.