The suspects, including four women, have all been taken to Mexico City for questioning, the Los Angeles Times reported Tuesday.
They were arrested in San Luis Potosi and the capital of Veracruz, Xalapa.
Earlier this month, Mexican marines captured suspected Gulf cartel leader Jorge Eduardo Costilla Sanchez in the Tampico.
The marines are considered a leading elite force against organized crime in Mexico's ongoing drug war.
Ray Liotta sues skin care company over use of likeness
Millions of Getty images now available for free via embed tool