Kropparna bär även spår av vad som tros vara skottskador.
Efter tips åkte polisen till platsen i kommunen Aguililla, där knarkkarteller genomfört attacker den senaste tiden.
Över 300 000 människor har dödats i Mexiko sedan december 2006, då den federala regeringen inledde en militärinsats mot drogkartellerna.