Nio lik har hittats hängande från en bro, med vad som tros vara ett meddelande från ett kriminellt gäng, uppgav en militärkälla.
Kropparna, fyra kvinnor och fem män, visade tecken på misshandel och tortyr. En tjänsteman från armén, som bad att inte nämnas vid namn, sade att myndigheter tror att de dödade var gängmedlemmar.
Bara timmar efter upptäckten fann mexikansk polis ytterligare 14 döda kroppar, som saknade huvuden.
De avhuggna huvudena hittades i fryslådor placerade utanför borgmästarens kontor, enligt uppgift från säkerhetsstyrkor till nyhetsbyrån AFP.
TT-AFP