Marin-Sotelo escaped Sunday from the jail in Farmville after his sister allegedly arranged a getaway car for him.
He is charged in the December death of Wake County deputy Ned Byrd. Byrd was shot four times after stopping a suspicious truck in southeastern Wake County.
According to the report, Marin-Sotelo was taken into custody by Mexican authorities on Thursday afternoon in the state of Guerrero.
The FBI and U.S. Marshals Service was offering a reward of $70,000 to find Marin-Sotelo.
Related stories
$70,000 reward offered for jail escapee charged with murdering a deputy
Sister allegedly aided escaped Virginia inmate by arranging delivery of getaway car
Two inmates on the run after escape from regional jail near Farmville