Police in the eastern state found two trucks carrying the bodies near a shopping mall in the municipality of Boca del Rio, Attorney General Reynaldo Escobar Perez told CNNMexico.com.
Seven of the dead had been identified by Tuesday evening. A government database indicated that they had criminal backgrounds including extortion, homicide and drug trafficking, he said.
After blocking traffic, the two trucks were abandoned in the middle of the road, witnesses said. Their gates were left open, allowing bodies to fall out.
Boca del Rio is in Veracruz state's most populated area. It has become a frequent site of clashes between armed groups as drug-related violence grows.
Authorities were combing the area in search of suspects, police said in a Twitter post. Source