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 had been extradited from MI after he was accused of breaking into the Temple, Texas, home of Jenna Scott, his ex-girlfriend, according to KCEN. Their bodies were discovered 12 days later buried on rural property in Oklahoma.
The protective order says Scott and Cedric Marks began dating in August of 2015.
Recently, Maya Maxwell was also extradited back to Texas from MI on a charge related to their disappearance.
Marks fights under the moniker "Spider-Man" but hasn't stepped into the ring since last March, according to the MMA site Sherdog.
An arrest affidavit said Maxwell, who became a person of interest because she said she last saw Swearingin's auto, admitted she took the 2016 Hyundai Genesis to Austin and left it there to hide it from law enforcement agencies.
Marks and Pease have a child together and Pease, who is from Washington state, had accused Marks of domestic violence.More news: Dirk Nowitzki, Dwyane Wade Named Special 2019 All-Star Additions
More news: Ghosn says arrest was result of 'plot and treason'
More news: Michael Bloomberg Attacks Warren Over Tax Plan
Marks has been an MMA fighter for more than 19 years, according to an MMA fighter database. He allegedly would threaten her every time she tried to break up with him, and even choked her until she lost consciousness twice.
Another Marks ex-girlfriend is also missing.
Pease's mother, Dottie Pease, told KCEN last month that she had believed her daughter might have had a drug relapse, but that given the developments in Texas, she thought it was possible that Marks might have had something to do with her daughter's disappearance.
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.
Ginell McDonough (left), 37, who is Marks' wife and the mother of two of his two children, is jailed in Muskegon County, Michigan, on an obstruction of justice charge.
Maya Renee Maxwell, 26, is charged with tampering or fabricating physical evidence with the intent to impair, a third-degree felony. It was found abandoned in the city on January 6. She is accused of allowing Marks and Maxwell to stay in her home between January 5 and January 9. His last fight was in September.