Christian Castro was released early Thursday morning from a detention center in Brownsville, Texas, after Governor Greg Abbott declined to sign his extradition warrant.
On Thursday night, DHS told ABC13 that Castro has been suspended without pay pending an internal investigation.
A senior DHS official shared the following statement with ABC13:
"Lying under oath is a serious federal offense. The U.S. Attorney's Office is actively investigating these statements. Upon conclusion of the investigation, the officers may face disciplinary action, including termination of employment, as well as potential criminal prosecution."
"The men and women of ICE are entrusted with upholding the rule of law and are held to the highest standards of professionalism, integrity, and ethical conduct. Violations of this sacred sworn oath will not be tolerated."
Castro is accused of firing a gun through the door of a Minneapolis home on Jan. 14. According to investigators, he's charged with assault and falsely reporting a crime in the shooting of 24-year-old Julio Cesar Sosa-Celis.
After a Minnesota judge issued a nationwide warrant for Castro's arrest in May, authorities, including Minnesota's Bureau of Criminal Apprehension, arrested Castro in Cameron County on May 29. Minnesota authorities have sought his extradition since his arrest, but he remained in custody in Brownsville.
Under Texas law, and barring extradition, Castro had to be released after 90 days of detention, which fell on Thursday.
Minnesota officials believe Castro could flee to Mexico.
Despite repeatedly asking him to sign extradition paperwork to prosecute Castro in Minnesota, Gov. Abbott allowed for his release, who said he was waiting for the outcome of an internal state investigation considering whether Castro was legally a "fugitive" under the Extradition Clause, the lawyers said.
The Associated Press contributed to this report.