Tracy Province, who was born in East Chicago, Ind., escaped from an Arizona prison on July 30. He was taken into custody Monday morning. He had a handgun, police said.
Another prison escapee, John McCluskey, remains at large. He is believed to be traveling with his first cousin and fiancee, Casslyn Welch.
"They consider themselves as Bonnie and Clyde," said David Gonzales, the U.S. Marshal for Arizona. "This is very, very serious business."
Efforts to find the escaped inmates intensified after they were linked to a double homicide in New Mexico. There were reports they had been seen in the area around Yellowstone National Park.
"We consider them very extremely dangerous and violent and we have individuals who feel trapped and cornered. God knows where this could lead to. We hope for the best. We hope nobody else is injured. We are doing everything we can, the united states marshal service, to bring them to justice," said David Gonzales, U.S. marshal.
Visitors at Yellowstone are told not to panic, but to be vigilant.
"They are armed and dangerous and we pray upon the public to be vigilant," said Maj. Robert Shilling, NM State Police.
Officials do not believe either of the escapees have survival skills so they may be staying in campgrounds and truck stops.
"From the start, we believed these individuals would be staying at campgrounds and truck stops and other places like that. This keeps to that pattern," said Thomas Henman, supervisory deputy with the U.S. Marshals Service in Phoenix. He added authorities believe the three might be sticking to back roads and smaller state highways.
McCluskey's mother was arrested by police on the suspicion of helping the inmates.
"If you are out there watching, just come back. They got your mother locked up. She's handcuffed," said Jack Washburn, McCluskey's stepfather.
A third inmate who escaped with Province and McCluskey was captured August 1.
Province was serving a life sentence for murder and robbery out of Pima County, Ariz. McCluskey was serving a 15-year prison term for attempted second-degree murder, aggravated assault and discharge of a firearm out of Maricopa County, Ariz. Renwick had been serving a 22-year sentence for second-degree murder.
The Associated Press contributed to this report. All rights reserved.