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.
Scarlett Johansson steps out with fiance after pregnancy reveal
Dennis Rodman pledges to end trips to North Korea