Minst 13 av de drepte, som ble funnet i delstaten Michoacan, var halvnakne, skriver nyhetsbyrået AFP.
- Les også: 12.000 drept i 2011
Dumpet langs motorveien
Ofrene, som ble funnet sammen med truende beskjeder, var dumpet langs en motorvei i utkanten av byen Zitucuaro omtrent 160 kilometer vest for Mexico by.
Minst tre av ofrene skal ha vært mindreårige. Tilstanden til de døde kroppene tyder på at det er flere dager siden de ble drept.
Delstaten Michoacan er hjemstaten til Mexicos president, Felipe Calderon. Michoacan har vært relativt rolig siden politiet drepte sjefen i La Familia-kartellet i desember 2010.
- Les også: Sverger å drepe voldelig narkogjeng
46.000 drept på fem år
Delstaten hadde de i lengre tid vært ridd av vold mens narkobandene utkjempet kriger om kontrollen over lukrative smuglerruter og marihuanaåkrene vest i Mexico.
Over 46.000 mennesker har blitt drept i narkorelatert vold siden president Calderon innledet sin kamp mot kartellene for fem år siden.