The Hopkins County Sheriff's Office says Brian Allen Tucker and John Marlin King remain at large.
Sgt. Brad Cummings says searchers are now seeking a black 2010 Saturn Vue reported stolen in Sulphur Springs Wednesday afternoon. The vehicle had Texas plates with the number CR6D425. Inside was a nickel-plated .22-caliber Derringer pistol.
The inmates fled the jail in Sulphur Springs Tuesday morning. Sulphur Springs is about 75 miles northeast of Dallas.
Tucker is awaiting trial on a capital murder charge. Cummings says he has short hair and "drop dead" tattooed on the back of his head.
King pleaded guilty last month to drug possession.