East Texas police say Brian Allen Tucker and John Marlin King were captured on Thursday in the town of Cooper, about 20 miles from the jail from which they escaped on Tuesday morning.
Hopkins County Sheriff’s Deputy Alvin Jordan said the inmates were being returned to the Hopkins County Jail in Sulphur Springs.
Sulphur Springs is about 75 miles northeast of Dallas.
The two men had dumped their uniforms on train tracks after slipping out of the jail by climbing a fence or by slipping through a gap in a fence.
They were wearing white T-shirts and boxer shorts, and may have stashed clothes nearby, Sheriff Butch Adams said.
Dispatcher Beth Renfro said a maintenance person noticed a problem with a fence around a recreation yard used by female inmates at the jail.
Tucker had been held on $1m bond in the 2011 death of Bobby Riley, who was found strangled in his home. Jury selection in the murder trial is set to begin June 3.
Tucker was previously convicted of burglary and driving while intoxicated, and has been arrested several times for violating parole.
King pleaded guilty in March to drug possession as a habitual offender and was sentenced to serve 40 years in prison. He has been convicted previously of burglary and possession of a controlled substance.
Local schools were locked down as a precaution after the two escaped, though classes were continuing as normal, an official for the Sulphur Springs schools said.