Bland de gripna finns Daniel Elizondo, även känd som El Loco (Galningen). Han tros vara ledaren för Gulfkartellen som misstänks för morden, uppgav åklagarkontoret i Nuevo Leon i norra Mexiko.
Kropparna, som fått händerna avhuggna för att förhindra identifiering, upptäcktes för en vecka sedan.
Droger, vapen, ammunition, fordon och kontanter beslagtogs vid gripandena.