Already serving a four-plus-year federal prison sentence for possessing pipe bombs and other weapons, a Cody man received another five-plus-years in state prison on Tuesday for stalking his ex-wife and burglarizing her vehicle.

Between his federal and state convictions, 66-year-old Randall T. Bailey faces the prospect of nearly 10 years behind bars.

Bailey has been in custody since November 2024, when Cody police arrested him for violating a protection order that had been obtained by his ex-wife. Although Bailey had been explicitly barred from coming within 150 feet of his ex’s home, a surveillance camera caught him pulling up in front of the house early one morning. He tried getting into her boyfriend’s vehicle, then opened and rummaged through her vehicle; authorities believe he took something, though Bailey disputes that. 

Further, although a judge had also barred Bailey from possessing firearms months earlier, Cody police later found a loaded revolver in his van and roughly 30 more guns at his home — along with two apparent pipe bombs.

Bailey eventually pleaded guilty to a pair of federal felonies for possessing the guns in violation of the court order and for possessing the illegal explosives.

U.S. District Court Judge Scott Skavdahl ruled that Bailey’s 51-month federal prison sentence should be served concurrently with — that is, at the same time as — any state sentence he received for the stalking and burglary allegations in Park County. 

County prosecutors were willing to agree to concurrent sentences, but Bailey rejected their plea offers and took his case to trial in March. A Park County jury unanimously convicted him of all three counts. 

At Tuesday’s sentencing hearing, retired District Court Judge John Perry decided to impose 68 to 125 months in state prison time that will be consecutive — or in addition — to the federal sentence.

While saying he has great respect for the federal court and Skavdahl, deciding whether the sentence should overlap, “is the call for the State of Wyoming and only the State of Wyoming,” Perry said. He also ordered Bailey to pay $20,000 in fines.

The judge’s order was below the seven to eight years (84 to 96 months) requested by Deputy Park County Attorney Larry Eichele, but significantly stiffer than the probation requested by the defense. In rejecting probation, Perry noted that Bailey had ignored court orders.

“As one of my predecessors used to say, ‘One of the best indicators of future conduct is past conduct,’” Perry said, “and I cannot ignore that in this case.”

Deny the allegations

Bailey — who has contended that the allegations against him have been exaggerated, fraudulent and negligently investigated — offered no apologies at the hearing.

“I don’t take it lightly,” he told the court, “but I won’t take on things that I didn’t do and I will fight for the truth, because I can prove it.”

Bailey denied stalking his ex-wife and denied taking anything from her vehicle, but appeared to admit to some of the facts of the cases. For example, Bailey told the court about his long history with firearms and shooting and said it wasn’t a surprise he had guns.

“There’s going to be firearms around me,” he said.

Bailey also criticized Circuit Court Judge Joey Darrah’s protection order, which required him to stay 150 feet away from his ex’s home. He said that Darrah was trying to make his teenage children “hike 500 to 600 feet” with their gear when he picked them up for visits.

“They’re crying, ‘Daddy, just pull up a little closer,’” Bailey said.

He argued that rather than stalking his ex-wife, he was just trying to check on and care for his kids.

Living in fear

In contrast, Bailey’s ex-wife provided a lengthy victim impact statement in which she described living in fear of him.

Her decision to leave Bailey in early 2023 “marked the beginning of several years of fear, instability and constant hypervigilance that has fundamentally changed how I live and who I am.”

Shortly after she had Bailey served with divorce papers, she and Cody police found a location-tracking Apple AirTag taped to the bottom of her vehicle. Bailey denied having anything to do with the device, but in later issuing a protection order, Darrah found that “no one had that motivation other than Mr. Bailey to do this.” (When authorities searched Bailey’s rural Cody home in 2024, they found multiple AirTags and other similar devices, court records say.)

Each time a protection order was issued or a decision was made in their divorce case, the woman said she believed Bailey would finally leave her alone. 

“But he was relentless,” she said. “He would not stop.”

She told the court Bailey has demonstrated that he won’t follow court orders and that she has been advised she should start a new life off-the-grid once he’s released from prison.

“I am asking the courts to give me as much time as possible to live without fear, before I need to disappear and fear for my safety again,” she said.

Feuding with judges

During one hearing in early 2025, Eichele had asserted Bailey had also stalked Judge Darrah.

Court records show that while the protection order case was underway in 2024, Bailey recorded a short video of Darrah working out at a Cody gym; he used the footage to argue that the judge was stalking him. According to Darrah’s description of the clip at a March 2024 hearing, it shows the judge riding an exercise bike as Bailey approaches him from behind and walks around him. The judge said he was just there exercising.

Following Bailey’s November 2024 arrest, Eichele said authorities learned that Bailey also photographed Darrah’s vehicle and license plate; he said they found a related image in a draft email, accompanied by text that said something like, “Here he is.” Eichele brought up the information to successfully argue for Bailey’s bond to remain at more than $500,000.

On Tuesday, Bailey asserted that his bond — set by Circuit Judge Ed Luhm of Worland — had been ridiculously high and noted that he had provided the video of Darrah to the court months before his arrest.

He also noted that the last few years represent his first real brush with the law and argued the court system had been “weaponized” against him

Bailey also dismissed his ex-wife’s fears as stemming from preexisting issues, said his ex “enjoyed a great life” while he provided for the family, talked about how hard he’d worked to be “an exceptional father” and asserted that courts ignore the fact that children do better when they’re placed in the custody of their father.

Bailey shared a quote contained in the David Balducci novel, “Last Man Standing,” which says, “A wrongly accused man is always vilified by the ignorant masses. Such a man should fire at will, he is bound to hit something.”

Bailey clarified that he didn’t mean firearms, but defending one’s integrity.

Various suits

Over the past year, Bailey has filed at least four civil lawsuits against various people he believes have wronged him in his legal proceedings. The defendants have included Judge Darrah, Judge Luhm, Eichele, several of the Cody police officers who investigated him, Bailey’s ex-wife, his ex’s divorce attorney and several of the people who testified on his ex-wife’s behalf in the divorce case. He’s also sued multiple staffers at the jails in Park and Platte counties, accusing them of mistreating him and limiting his access to legal materials. Some of Bailey’s claims have been dismissed — including those against the two judges — while others remain disputed and pending.

Bailey’s ex described the suits as being a part of his ongoing harassment, which he disputed, saying he’s just defending his rights.

Bailey has also criticized his defense attorneys, asserting last month that, “I’ve had eight separate attorneys, and none of them have listened to me or followed the rules of professional conduct.”

At Tuesday’s hearing, he was represented by a court-appointed public defender, Travis Smith. Perry ruled that Bailey owes the public defender’s office $2,700 for the service.

The judge also indicated he will not allow the 680-plus days that Bailey has already served behind bars to count toward his 68- to 125-month sentence, but as of press time, it was not clear how that would pencil out in a written order.

Bailey indicated that he plans to appeal his conviction and sentence.