After more than forty years, a man has been formally accused of the gruesome murder of a traveling auto parts salesman, whose life ended violently in an Ohio Holiday Inn hotel room. This breakthrough comes following the discovery of the victim’s possessions behind a Cracker Barrel in Georgia, as announced by officials on Monday.
Randy Lane McAllister, a resident of Columbus aged 62, now faces indictment from a Warren County grand jury concerning the murder of John Christopher Warren, which occurred on October 17, 1985.
Authorities charged McAllister with aggravated murder and murder after reviving the cold case thanks to advancements in forensic investigations.
Randy McAllister stands accused in the 1985 slaying of auto parts traveler John Christopher Warren, which took place within a hotel room in Ohio. The arrest stemmed from evidence unearthed with Warren’s items near a Georgia Cracker Barrel, effectively linking McAllister to the crime, according to law enforcement officials. (Warren County District Attorney’s Office; Getty Images)
Warren’s lifeless body was discovered a day after he had checked into a now-defunct Holiday Inn in Middletown, Ohio, a town near Cincinnati, where he was scheduled for business meetings. Investigators at the time speculated that the homicide was the result of a violent robbery.
Investigators said a number of Warren’s belongings were missing, including his 1985 Oldsmobile. Days later, those items were discovered behind a Cracker Barrel in Dalton, Georgia, while Warren’s car was found in Redington Beach, Florida.
“Although detectives at the time followed up on a number of leads, there was not sufficient evidence to move forward on the case,” the prosecutor’s office said in a statement.
General view of a Cracker Barrel Country Store in Nashville, Tenn., Aug. 29, 2025. (Zak Bennett for News Media)
The murder went unsolved for years until investigators reopened the case in 2019. Several of Warren’s belongings recovered from the crime scenes were sent for analysis. That led detectives to McAllister and a now-deceased accomplice, prosecutors said.
“This is a case involving extreme violence,” Assistant Prosecutor Brian Goodyear told a Warren County court judge during McAllister’s first court appearance on Tuesday, Fox 19 Now reported. “The victim was beaten to death and strangled with a ligature. This was a very violent death.”
McAllister, who has three prior violent felony convictions, including felonious assault and aggravated robbery, has been on the run for 40 years, Goodyear said.
The prosecutor’s office has not disclosed how Warren’s items were connected to McAllister.