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.
Britney Spears debuts 'Perfume' video
Video of Victoria’s Secret models trying to 'twerk' hits Instagram