A man was murdered in an Ohio Holiday Inn forty years ago, and the evidence that finally cracked the case spent decades sitting in a file connected to a Cracker Barrel dumpster in rural Georgia. Randy McAllister, 62, of Columbus, Ohio, has now been indicted on murder and aggravated murder charges for the 1985 killing of traveling salesman John Warren — and if that sentence didn't make you stop scrolling, read it again.
A Holiday Inn, a Missing Oldsmobile, and a Very Long Wait
Warren County Prosecutor David Fornshell laid out the basics in a statement this week, and they read like the setup to a noir thriller that nobody solved until now. John Warren, a traveling salesman for an auto parts company, was found dead in his room at a Middletown, Ohio Holiday Inn on October 17, 1985. Middletown sits about 35 miles east of Cincinnati, which matters mostly because it means there was no shortage of jurisdictions involved in what came next.
By the time his body was discovered, Warren's 1985 Oldsmobile and several personal belongings had already vanished. Police in Dalton, Georgia found some of those belongings a few days later, discarded behind a Cracker Barrel. His car turned up separately in Redington Beach, Florida. Three crime scenes across three states, a dead salesman, and zero arrests for nearly four decades.
The Case Goes Cold, Then Colder, Then Actually Gets Solved
Fornshell said investigators at the time pursued every lead they had but couldn't build a case strong enough to charge anyone. The investigation went dormant. It stayed dormant through the Reagan years, both Bush presidencies, Clinton, the entire Y2K panic, two terms of Obama, and most of the Trump era.
Then in 2019, someone decided to try again. The case was officially reopened, and evidence collected from all three scenes — Ohio, Georgia, and Florida — was submitted to a lab for analysis. CBS News reports that those lab results helped investigators identify McAllister as a potential suspect, along with a second potential accomplice who had already died. The grand jury heard the evidence last month and handed down the indictment.
What the Cracker Barrel Evidence Actually Did Here
The specific lab findings haven't been made public, and Fornshell's office hasn't explained exactly what tied McAllister to the discarded items in Georgia. But the through-line is hard to miss: property from a murder victim gets dumped behind a chain restaurant in a state the victim wasn't even killed in, and forty years later that decision turns into an indictment. Littering, it turns out, can really come back to bite you.
CBS affiliate WKRC, citing the indictment, reports that McAllister allegedly killed Warren as part of a robbery. So the working theory is that someone murdered a traveling salesman, stole his car and his stuff, drove or arranged for those things to be scattered across the Southeast, and then apparently lived a normal life in Columbus, Ohio for four decades.
The Prosecutor's Patience Has Limits, Apparently
Fornshell did not sound particularly triumphant in his statement, but he did sound pointed. "Cold case investigations are cold for a reason," he said. "Many times there is some evidence that points to a suspect, but just not enough evidence to move forward. And leads diminish over time."
He credited Warren County Sheriff's Office detectives specifically for the last five years of work, calling them "tenacious" in pushing the case to the point where his office felt confident charging McAllister. The grand jury, presented with whatever evidence those detectives assembled, agreed. McAllister now faces murder and aggravated murder charges.
A 62-Year-Old Man Now Answers for Something That Happened Before Many Voters Were Born
McAllister is 62 years old. The murder happened in 1985, which means he was around 22 at the time of the alleged killing. He has, according to every available piece of reporting, been living his life in Columbus, Ohio, for all the years in between.
The victim, John Warren, was a guy doing his job. Traveling salesman, auto parts company, Holiday Inn in Middletown. Whatever brought McAllister to that room, according to WKRC's read of the indictment, was robbery. Warren's family has waited forty years for an arrest. The case has now finally moved past the indictment stage, though McAllister has not yet been convicted of anything.
The Dingo Take
Here is something this story makes undeniable: forensic technology has gotten terrifyingly good, and if you committed a crime before 1990 and left any physical evidence anywhere, you may want to stop sleeping well at night. The Warren County detectives who kept pulling at this thread for five years deserve real credit. Cold cases don't solve themselves. Someone kept caring about a traveling salesman who got murdered in a Holiday Inn, and that stubbornness just produced an indictment forty years later. That is not nothing.
But the Cracker Barrel detail is genuinely one of the more American crime story elements imaginable. Of all the places to ditch a murder victim's belongings, someone chose the parking lot of a restaurant whose entire brand is a rocking chair and a gift shop full of hard candy. The evidence sat in law enforcement custody for decades, got resubmitted to a lab when the technology caught up, and now a 62-year-old man in Columbus is looking at a murder charge. Every piece of this story is deeply strange.
John Warren deserved better than forty years of nothing. His family deserved better. Whether the prosecution ultimately gets a conviction is a question for the courts. But the fact that this case moved at all, that someone decided the 2019 lab submission was worth doing, that detectives kept working it until a grand jury said yes, is a reminder that some of these things actually do get finished. It just takes an unconscionably long time.
