U.S. Customs and Border Protection officials say 26-year-old Genaro Galvan-Mora was taken into custody Wednesday evening near Nogales, Arizona.
Authorities learned of his previous conviction during processing.
They say a records check showed Galvan-Mora was convicted in May 2016 on a reckless homicide charge in Loudon County, Tennessee.
He was deported on Feb. 27 after serving a nine-month prison sentence.
Border officials say Galvan-Mora is being processed in accordance to Tucson Sector guidelines and is facing felony immigration charges for illegal re-entry.