De tros ha begravts för mellan tio och 14 år sedan, enligt lokala myndigheter. Delstaten Tamaulipas, där kropparna hittats, har länge plågats av organiserad brottslighet.
Fler än 110 000 försvinnanden finns registrerade i Mexiko sedan 1962. Kriminella gäng tros ligga bakom majoriteten av dem. Bara i Tamaulipas saknas 13 000 personer.
Över 350 000 mord har registrerats i landet sedan slutet av 2006, då militären involverades i vad som beskrivits som ett krig mot droger.