In a letter sent Tuesday to U.S. Homeland Security Secretary Michael Chertoff, Perry referred to a Houston Chronicle investigation which found that many illegal immigrants have been released from the Harris County Jail, in some cases going on to commit more crimes.
"Texas has spent the last four years investing unprecedented amounts of state resources to secure our border with Mexico," Perry said. "To now learn that criminal aliens who have been jailed are being released back into our communities by federal authorities who have neglected to secure our border is infuriating and unconscionable."
Several Republican members of the Texas congressional delegation, including U.S. Sen. John Cornyn, joined Perry's call for improve inmate screening.
Exploding whale video goes viral on Internet
Texas principal bans speaking Spanish, stirs controversy