Cody Man Accused Of Hoarding Homemade Explosives Admits Gun Charges In Plea Deal

A Cody man accused of stalking his ex-wife and hoarding homemade explosives has pleaded guilty to two federal firearm charges in a plea deal. Randall Bailey faces sentencing in January as state charges remain on hold.

SS
Scott Schwebke

October 21, 20253 min read

Cody
Randall Bailey
Randall Bailey (Cowboy State Daily Staff)

A man accused of hoarding explosives at his Cody home, violating a protective order, and stalking his ex-wife in 2024 has accepted a plea agreement offered by federal prosecutors.

According to the agreement reached earlier this month in the U.S. District Court for Wyoming, Randall Thomas Bailey, 65, has pleaded guilty to possession of a firearm by a person subject to a court order and possession of an unregistered firearm. Two other firearm possession charges will be dismissed.

Bailey was indicted by a federal grand jury in July. He is scheduled to be sentenced Jan. 6, 2026, in Casper.

Information was not immediately available from the U.S. Attorney’s Office regarding how much prison time Bailey faces.

Separately, Bailey has state charges of violating a protection order and another of interfering with police — which are both misdemeanors — plus two felony counts of stalking and burglary. Those charges have been stayed due to the federal charges, Park County District Court officials said Tuesday.

A federal criminal complaint filed by Bureau of Alcohol, Tobacco, Firearms, and Explosives Special Agent Andrew St. John states that on Nov. 10, 2024, the Cody Police Department investigated Bailey for violating a protection order with his ex-wife when he entered her parked vehicle and stole items that were inside.

Arsenal In The Garage

The investigation began when Cody Police Officer Rachael Boydston was sent to a report of a protection order violation at a home in Cody.

The woman who reported the violation, Bailey’s ex-wife, was hyperventilating during her emergency call, states an affidavit Boydston filed in court.

Boydston arrived, met with the ex-wife, and found the woman taking shallow, labored breaths, speaking tearfully about being “tired of dealing with this,” the document says.

The woman then explained that she has cameras on the outside of her home, at least one of which faces her vehicle’s parking space.

The night before, she watched the video, which depicted Bailey walking up to her boyfriend’s vehicle, grabbing the door handle, then walking to her vehicle, according to the affidavit.

The woman told Boydston that she had to stop watching the video because it shocked her.

Bailey’s ex-wife could not be immediately reached for comment about the incident or Bailey’s plea bargain.

Cody police searched Bailey’s vehicle and found inside the rear compartment a white T-shirt concealing a fully loaded Ruger .357 revolver with six live hollow point bullets in the cylinder, according to the ATF.

Police said when they arrested Bailey, they found a stun gun in his jacket.

Subsequently, Cody police also searched Bailey’s home on Musser Road, allegedly finding 30 firearms, a Cobray brand pistol with a homemade suppressor attached to the barrel, and two suspected pipe bombs in the garage.

A provision of the protective order filed against Bailey by his ex-wife prohibits him from having guns, according to police.

After the suspected pipe bombs were found, officers immediately cleared out of the garage and summoned the Natrona County bomb team and K-9 unit to help collect the improvised explosive devices. The IEDs were then swabbed for DNA, according to the affidavit.

Bailey has no National Firearms Act items registered to him and is not permitted to possess any of the NFA items recovered from his home, according to the ATF. The NFA regulates machine guns, short-barreled rifles, short-barreled shotguns, silencers, and destructive devices such as bombs and grenades.

Scott Schwebke can be reached at scott@cowboystatedaily.com.

Authors

SS

Scott Schwebke

Writer