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.
Easer Egg Roll brings thousands to White House
Moore to attend retreat in to avoid Kutcher's wedding