In May, law enforcement found and arrested the couple in Henrietta, New York.
Blane Barksdale, 56, and his wife, Susan, 59, are suspects in the homicide death of Frank Bligh, a 72-year-old Tucson man, in April.
There were few details available about how the two were taken into custody by U.S. Marshals Service agents and Navajo County Sheriff's deputies on Wednesday, police said.
On May 1, an arrest warrant was issued for the Barksdales on charges including first-degree murder, first-degree burglary, arson and auto theft, police said.
Blane Barksdale, 56, and wife Susan Barkdale, 59, escaped custody August 26 while they were being extradited from NY to Arizona in the alleged first-degree murder of Frank Bligh, 72, according to US Marshals. David Gonzales, the USA marshal for Arizona, did not immediately return a call from the Associated Press.
Authorities said earlier this week that the Aryan Brotherhood, a white supremacist prison gang, and the Hells Angels motorcycle gang may have been assisting the couple.
From there, the Barksdales drove the van into Arizona.
Last month's transport of the two accused killers was being conducted by a private company, STS.
The male and female guards weren't physically injured but the Barksdales used shoelaces to bind them and then put them in the back of the van with a third inmate, authorities say. Police said they may have stolen a cache of almost 100 guns before setting fire to his house, causing an explosion. Once they got to the area of St. Johns, they obtained a friend's red GMC Sierra pickup truck. By the time authorities reached the guards, the couple had been gone for several hours.
The couple then charged the guards as soon as the door was opened, Gonzales said.
The Barksdales were arrested in upstate NY in May following a nationwide manhunt, officials said.