Border Patrol agents arrested 32-year-old Heriberto Casillas-Sandoval, a registered sex offender, Friday morning.
Casillas-Sandoval was illegally re-entering the country when he was apprehended near Lukeville.
He was convicted of sexual assault in 2007 by the Superior Court of Arizona in Maricopa County and was sentenced to 10 years in prison.
U.S. Customs and Border Protection officials say Casillas-Sandoval will be processed for immigration violations and faces prosecution for re-entry as an aggravated felon.