NEWYou can now listen to Fox News articles!

A man suspected of brutally killing a traveling auto parts salesman inside his Holiday Inn hotel room in Ohio more than four decades ago has been charged in the murder, years after the victim's items were found behind a Cracker Barrel restaurant in Georgia, authorities said Monday.

Randy Lane McAllister, a 62-year-old Columbus resident, was indicted by a Warren County grand jury for his alleged role in the Oct. 17, 1985 death of John Christopher Warren.

He is charged with aggravated murder and murder after investigators resurrected the cold case through forensic evidence.

NORTH CAROLINA COLD CASE HEATS UP WITH STEPMOTHER ACCUSED OF KILLING MISSING TEEN

Randy McAllister mugshot

Randy McAllister has been charged in the 1985 murder of traveling auto parts salesman John Christopher Warren in an Ohio hotel room. McAllister was arrested after evidence from Warren's belongings found near a Cracker Barrel in Georgia linked him to the slaying, authorities said. (Warren County District Attorney's Office; Getty Images)

Warren was found dead the day after checking into the now-closed Holiday Inn in Middletown, Ohio, just outside Cincinnati, where he was in town for meetings. Detectives surmised the slaying had been a fatal robbery.

Investigators at the scene 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.

DNA FROM CHEWING GUM NAILS LONGTIME SEXUAL PREDATOR DECADES AFTER REIGN OF TERROR: REPORT

Exterior of Cracker Barrel after new logo and rebranding change.

General view of a Cracker Barrel Country Store in Nashville, Tennessee, Wednesday, August 29, 2025. (Zak Bennett for Fox News Digital)

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."

CLICK HERE TO DOWNLOAD THE FOX NEWS APP

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.