Lastebilene ble funnet forlatt ved et kjøpesenter utenfor byen på Golfkysten.
Ifølge statsadvokat Reynaldo Escobar var alle de drepte medlemmer av den samme kriminelle grupperingen.
Personene som hittil er identifisert har tidligere blitt dømt for mord, kidnapping og narkotikasalg. 23 av dem var menn og tolv kvinner.
Lokale TV-stasjoner viste noen av likene som var dumpet på gaten, mens andre var dekket av blå plast.
- LES OGSÅ: Nye massegraver funnet i Mexico
(Saken fortsetter under bildet)
Ikke rømlinger
Avisene Milenio og La Jornada skriver at noen av de døde hadde hendene bundet sammen og bar tegn på tortur.
Likene ble funnet en dag etter at minst 32 fanger stakk av fra tre fengsler i Veracruz. 14 av dem ble tatt igjen, ifølge myndighetene.
Ifølge Escobar var ingen av rømlingene fra i går blant de drepte.
- LES OGSÅ: 18 drept i narkooppgjør i Mexico
- LES OGSÅ: Innrømmer tilknytning til 600 drap
Tidligere spesialstyrker
Veracruz har stort sett sluppet unna i den såkalte narkokrigen i Mexico.
Men i år har narkokartellet Zetas fått skylden for flere angrep, etter at rivaliserende grupperinger har rykket inn fra nabostaten Tamaulipas, ifølge myndighetene.
I august ble en person drept da en gruppe menn kastet granater inn i et populært strøk av byen.
Zetas er en gjeng tidligere mexicanske spesialstyrker som har blitt leiemordere. De er mistenkt for å ha organisert rømmingen fra fengselet, for å få ut trente væpnede menn som skulle settes inn i de pågående kampene mellom rivaliserende narkokarteller og det mexicanske forsvaret.
- LES OGSÅ: – Bestilte 1500 drap i Mexico
- LES OGSÅ: Narkobaron pågrepet i Mexico
(Saken fortsetter under bildet)
Erklærte krig i 2006
Mexicos president Felipe Calderon erklærte krig mot narkotikakartellene som nyinnsatt president i 2006.
Over 42.000 personer er drept i narkotikarelatert vold i landet siden 2006.
- LES OGSÅ: Den vanskelige narkokrigen i Mexico
Den siste tiden har politimyndighetene gjennomført en rekke arrestasjoner av høyprofilerte narkotikasjefer. Myndighetene har satt hæren inn mot kartellene.
- LES OGSÅ: Mexicos mest voldelige by
- LES OGSÅ: 53 drept i løpet av 72 timer i én by
- LES OGSÅ: Tidligere Mexico-spiller drept
15.273 mennesker ble drept i 2010
I 2010 ble det begått flere drap i Mexico enn noen gang før, etter at kampen mot narkotikakartellene startet i 2006.
Til sammen mistet 15.273 mennesker livet.
Områdene som er hardest rammet i narkokrigen i Mexico, ligger langs grensen til USA i nord. Dette er midt på smuglingsrutene for kokain fra Colombia til det lukrative markedet i USA.
- LES OGSÅ: USA advarer mot å reise til Mexico
- LES OGSÅ: Dommedagsturisme i Mexico
- LES OGSÅ: Hæren brente 12 tonn marijuana