Valdez-Villarreal was dubbed "The Barbie" because of his looks that some said were similar to that of a Ken doll.
He’s considered unusual in that he is an upper middle class American from Laredo, Texas, where he was a high school football star and rose through the ranks of a cartel.
Valdez-Villarreal and the other defendants in separate cases were placed in the custody of U.S. Marshals on Wednesday and will appear in various district courts.
“Today’s extraditions would not have been possible without the close collaboration and productive relationship the Department of Justice enjoys with officials at the highest levels of law enforcement in Mexico,” Attorney General Loretta Lynch said in a news release.