A traveling salesman found dead in an Ohio hotel room forty years ago finally has a name attached to his killing. A Warren County grand jury indicted Randy McAllister, 62, of Columbus, Ohio, on murder and aggravated murder charges for the 1985 death of John Warren, a case that went nowhere for more than three decades until detectives reopened it in 2019 and sent old evidence to a lab.
The break came, in part, from items that police in Dalton, Georgia, had recovered behind a Cracker Barrel restaurant just days after Warren's body turned up. Those belongings sat in evidence for years. Now they have helped put a suspect before a grand jury.
Warren County Prosecutor David Fornshell announced the indictment in a Facebook statement, calling the result of years of dogged police work by sheriff's office detectives. The case stretches across three states and nearly four decades, a reminder that persistence in law enforcement still matters, even when the trail has gone cold.
John Warren sold auto parts for a living. On Oct. 17, 1985, his body was found inside his room at a Holiday Inn in Middletown, Ohio, roughly 35 miles east of Cincinnati. His 1985 Oldsmobile and several personal belongings had already disappeared.
Days later, police in Dalton, Georgia, more than 400 miles to the south, recovered some of Warren's discarded property behind a Cracker Barrel. His Oldsmobile turned up separately in Redington Beach, Florida. Three crime scenes across three states, and not enough to build a case.
Warren County detectives pursued leads at the time but hit a wall. As Fornshell stated on Facebook:
"'Cold case' investigations are 'cold' for a reason. Many times there is some evidence that points to a suspect, but just not enough evidence to move forward. And leads diminish over time."
The investigation stalled. For more than thirty years, Warren's murder sat in a filing cabinet.
That changed in 2019, when Warren County authorities reopened the case. Detectives gathered items from all three crime scenes, the Middletown hotel room, the Dalton Cracker Barrel site, and the Florida car recovery, and submitted them to a lab for analysis.
The lab results pointed to McAllister as a potential suspect. Authorities also identified an unnamed potential accomplice, but that individual had already died before the case moved forward.
Fornshell credited the sheriff's office detectives with grinding through the case over the past five years. As CBS News reported, the prosecutor said in his statement:
"But particularly over the past five years, Warren County Sheriff's Office detectives have been tenacious in their investigation of this case to get it to a point that our office believed we had sufficient evidence to charge McAllister for the murder of John Warren. And the grand jury agreed."
The grand jury heard the evidence and returned an indictment on two charges: murder and aggravated murder.
Authorities have not publicly shared details about McAllister's alleged motive. CBS affiliate WKRC reported, citing the indictment, that McAllister killed Warren as part of a robbery. The missing car, the stripped belongings dumped behind a restaurant hundreds of miles away, the physical evidence fits that account.
Still, significant gaps remain in the public record. The specific cause of Warren's death has not been disclosed. The nature of the lab analysis that finally linked McAllister to the crime has not been detailed. The identity of the deceased accomplice has not been released. And it remains unclear from available reporting whether McAllister has been taken into custody or whether the indictment alone has been issued.
McAllister, now 62, lives in Columbus, Ohio. His connection to Warren or to the Middletown area has not been publicly explained.
The geography of this case tells its own story. Warren's body was found in southwestern Ohio. His personal property was dumped behind a Cracker Barrel in northwest Georgia. His car appeared on a beach in west-central Florida. Whoever killed John Warren moved fast and covered ground, but left a trail across three states that detectives eventually pieced together.
Three crime scenes. Three states. Items from each submitted to a single lab decades later. And the results converged on one man.
Cold case units do not generate the headlines that high-profile trials or federal indictments do. They grind. They re-read old files. They resubmit evidence to labs that did not exist when the crime was committed. And sometimes, after years of quiet work, they deliver results that the original investigators could not.
This case sat dormant from the mid-1980s until 2019, more than three decades. The reopening did not come with fanfare. It came because someone in the Warren County Sheriff's Office decided to look again.
Fornshell's own words frame the difficulty plainly. When he first reviewed the case, he said, "there was not sufficient evidence to move forward." The leads had gone stale. Witnesses had scattered or died. The potential accomplice was already dead by the time McAllister's name surfaced.
But the physical evidence survived. The items behind the Cracker Barrel. The car in Florida. The hotel room in Middletown. And modern lab work did what 1985 investigative tools could not.
John Warren was a working man, a salesman on the road, staying at a Holiday Inn, doing his job. He was killed, and his belongings were scattered across the Southeast like garbage. For forty years, no one answered for it.
Now a grand jury says Randy McAllister must. Two charges. Murder and aggravated murder. If the evidence holds, a jury will decide the rest.
The system worked here, slowly, painfully, imperfectly, but it worked. Warren County detectives did not give up on John Warren. That matters more than most people will ever know.
Forty years is a long time to wait for justice. But the alternative, never arriving at all, is worse.
