Tren de Aragua has become a target of Texas Governor Greg Abbott in recent weeks, who recently designated the gang as a foreign terrorist organization.
Immigration and Customs Enforcement confirmed that the suspects are from Venezuela.
Court records show all four suspects are in the country illegally. They are being held at the Dallas County Jail on an immigration hold.
After his arrest, Hernandez-Hernandez informed authorities that the other men involved were