Ytterligare ett huvud har hittas i staden Colima i västra delen av Mexiko, rapporterade medier på tisdagen.
Vid brottsplatsen i Tlaxcala återfanns också en pamflett som anklagade kriminella gäng i delstaten för att sprida våld och plundra bränsle samt knarkhandel.
Våldsamma uppgörelser mellan kriminella gäng har lamslagit stora delar av norra Mexiko, ofta med brutala angrepp där huvuden huggs av offren. I delstaten Sinaloa återfanns tjugo lik, varav fem huvudlösa, i slutet av juni.
Liknade brutala våldsdåd har tidigare varit mer ovanligt i delstaterna Tlaxcala och Puebla.
Omkring 480 000 har bekräftats döda i knarkrelaterade våldsamheter sedan oroligheterna intensifierades 2006. Ytterligare omkring 130 000 personer har rapporterats som saknade.
