After conducting a biometric background investigation, agents discovered Avila-Gomes is a previously deported alien with a criminal history in California.
Last week, a federal judge handed down prison sentences to two illegal aliens in Detroit, Michigan, who had re-entered the U.S. after being deported.
Perez-Trinidad is a convicted sex offender who served 10 years in New Jersey.
He has felony convictions for aggravated sexual assault, sexual assault by force or coercion, and criminal sexual assault.
Thirty-seven-year-old Manuel Orrego-Zavala was charged with aggravated illegal re-entry of a previously deported felon.