Åtta avhuggna huvuden påträffades på tisdagen på fyra olika platser längs vägen i städerna Durango och Gómez Palacio i norra Mexiko.
Polisen gjorde fynden efter tips från allmänheten. Offren tros ha varit män i 25- till 30-årsåldern.
Myndigheterna skyller våldet på strider mellan Sinaloakartellen — som leds av Joaquin "El Chapo" Guzman och "Zetas" om kontrollen över smuggelvägarna för illegala droger till USA.
I söndags anklagades fängelsemyndigheten i staden Gómez Palacio för att släppa ut fångar för att genomföra narkotikarelaterade mord. Däribland tre massakrer i vilka 35 personer dödats i år.
Över 25 000 människor har dödats i våldet sedan december 2006 då president Felipe Calderon inledde en militäroperation mot den organiserade brottsligheten.