Blane Barksdale had been on the Marshals Service's list of the 15 most wanted fugitives since Monday.
Authorities said the pair commandeered a prison transport van and fled to rural Arizona, sparking a manhunt near the Fort Apache Indian Reservation.
The Navajo County Sheriff's Office said late Wednesday it assisted the U.S. Marshals in the capture of the Barksdales and that they were arrested and taken into custody without incident. Additional details were not immediately disclosed.
The couple escaped custody in late August as they were being extradited on charges of arson, burglary and murder in connection with the death of a Vietnam veteran in Tuscon, Arizona.
The married couple accused of killing a 72-year-old man and then escaping as they were being transported from NY to Arizona to face charges has been taken into custody.
U.S. Marshals helped track the Barksdales when their RV's license plates were scanned by a license plate reader at the Eastview Mall in Victor.
Authorities previously said they believe couple was receiving help - from biker gangs or white supremacist groups - to elude capture.
The couple then charged the guards as soon as the door was opened, Gonzales said.
From there, each drove away in a vehicle for about 40 miles and abandoned the van near the town of St. Johns, Arizona.
The couple then took off with the little money the guards had in their wallets, and then left behind the guards, who tied up in the back, as well as another prisoner. Police said they may have stolen a cache of almost 100 guns before setting fire to his house, causing an explosion.
The Barksdales were being extradited from upstate NY, where they were arrested in May.
During the transfer, the Barksdales "overpowered and kidnapped" their two guards and a third inmate near Blanding, Utah, authorities said. Evidence found there led detectives to conclude the blaze was set.