"It's abhorrent that President Obama is releasing criminals into our communities to promote his political agenda" on the cuts, Goodlatte said Tuesday. "By releasing criminal immigrants onto the streets, the administration is needlessly endangering American lives. It also undermines our efforts to come together with the administration and reform our nation's immigration laws."

A statement Wednesday from Immigration and Customs Enforcement said that as "fiscal uncertainty remains over (government funding and potential cuts), ICE has reviewed its detained population to ensure detention levels stay within ICE's current budget. Over the last week, ICE has reviewed several hundred cases and placed these individuals on methods of supervision less costly than detention."

The statement stressed that "all of these individuals remain in removal proceedings. Priority for detention remains on serious criminal offenders and other individuals who pose a significant threat to public safety."

An administration official told CNN the decision to release certain undocumented workers was made by career ICE employees without any White House input. The official said the workers who were released are individuals with one-time misdemeanor convictions or similar offenses.