The prisoner, identified as Cedric Joseph Marks, was last seen in the area of the 800 block of North Loop 336 West, authorities said.
Marks's wife and the mother of two of his children, Ginell McDonough, is jailed in MI on an obstruction of justice charge. The two disappeared January 4 and were found buried in a shallow grave in Clearview, Oklahoma, on January 15.
Marks was last seen in an orange jumpsuit but had apparently been discarding clothes as he fled; authorities found his shirt after he got away. 264th District Court Judge Paul LePak in Bell County denied her request.
Two women were arrested in MI on charges related to Marks.
Recently, Maya Maxwell was also extradited back to Texas from MI on a charge related to their disappearance.
After a 9 hour manhunt, police have captured an MMA fighter who escaped custody. She also said she had her phone in her hand, and Marks took it from her and threw it.More news: Harris 'Running to Finish What Obama Started' with Medicare for All
Police in Bloomington, Minnesota, say Marks remains a person of interest in the 2009 disappearance of April Pease, who was the mother of one of his children.
Marks faces charges in multiple killings, officials said, including the deaths of Michael Swearingen, 32, and Jenna Scott, 28, in Temple, Texas, in January, according to Conroe police. They had warned the public he should be considered "extremely risky". The Washington state woman had accused him of domestic violence.
Another Marks ex-girlfriend is also missing. He allegedly would threaten her every time she tried to break up with him, and even choked her until she lost consciousness twice.
Last month, Marks' wife, Ginell McDonough, was arrested in Muskegon County, Michigan and charged with harboring a fugitive.
Maya Maxwell is charged with evidence tampering and is jailed in Bell County, Texas, on US$150,000 (NZ217,000) bond.
According to an arrest affidavit, she told detectives that she drove Mr Swearingin's vehicle to Austin in an attempt to hide it from investigators. His last fight was in September of a year ago.