Påtalemyndighetens kontor i delstaten Colima opplyste om funnene tirsdag.
Levninger etter 19 personer ble funnet i elleve skjulte graver i Tecoman i delstaten, før langt flere levninger ble avdekket i til sammen 50 graver, ifølge lokale medier. Myndighetene utelukker ikke at flere blir funnet.
Colima har de siste årene blitt hjemsøkt av volds- og narkotikakriminalitet. Delstaten hadde med en rate på 87,5 per 100.000 innbyggere, Mexicos høyeste drapsrate. 33.300 mennesker ble drept i landet i fjor. 40.000 andre er savnet.