An Ohio man faces murder charges more than four decades after a traveling salesman was killed during a robbery at a Middletown hotel, marking the resolution of a cold case that stumped investigators for 41 years.

Decades-Old Murder Finally Breaks Open

Randy McAllister received an indictment from a grand jury last week for the October 16, 1985 death of John Warren at a Holiday Inn located off Interstate 75 in Middletown, approximately 40 miles north of Cincinnati. Warren County Prosecutor David Fornshell announced the charges against McAllister, who now sits in Warren County Jail facing aggravated murder and murder counts. The 44-year-old victim worked as an employee for an auto parts company and had traveled to the area for sales meetings when he was discovered dead in his hotel room the following morning.

Authorities found several of Warren’s possessions missing from the crime scene, including his 1985 Oldsmobile. Days after the murder, investigators located some stolen items discarded behind a Cracker Barrel restaurant in Dalton, Georgia, roughly 400 miles from the murder scene. The missing vehicle turned up in Redington Beach, Florida. Despite these discoveries, the original investigation reached a dead end. Three men from South Carolina initially emerged as suspects but were cleared after passing lie detector tests that confirmed their alibis.

Modern Detective Work Cracks the Case

The investigation remained dormant until 2019 when detectives decided to reexamine the evidence with fresh eyes and modern forensic techniques. Investigators sent recovered stolen items to crime laboratories for analysis, which eventually identified McAllister and a deceased accomplice as suspects. The Warren County Sheriff’s Office spent years building their case before presenting evidence to a grand jury in 2024. Fornshell explained that cold cases earn their designation because insufficient evidence initially prevents prosecution, and leads diminish as time passes.

Persistence Pays Off for Justice

The prosecutor praised the tenacity of Warren County Sheriff’s Office detectives who worked the investigation intensively over the past five years to compile enough evidence for charges. The grand jury agreed with prosecutors that sufficient evidence existed to charge McAllister in Warren’s death. Prosecutors have not disclosed the specific evidence linking McAllister and his accomplice to the crime scene or stolen property. McAllister is scheduled for arraignment on Tuesday. The case demonstrates how advances in forensic science and determined investigative work can bring justice even when decades have passed since a crime occurred.