An execution date has been set for Richard Barry Randolph,An execution date has been set for Richard Barry Randolph,
Richard Barry Randolph, 63, is scheduled to die by lethal injection Nov. 20 for a murder in Palatka. |

Execution set in convenience store killing in Palatka

Published on October 22, 2025 at 10:05 am
Free local news and info, in your inbox at 6 a.m. M-F.

A man convicted of raping and fatally beating his former manager at a Palatka convenience store is scheduled to be put to death in November under a death warrant signed Tuesday by Gov. Ron DeSantis, who is setting a record pace for executions.

Richard Barry Randolph, 63, is scheduled to die by lethal injection Nov. 20 at Florida State Prison. Randolph would be the 17th person set for execution in Florida in 2025, with DeSantis overseeing more executions in a single year than any other Florida governor since the death penalty was reinstated in 1976. The previous record was set in 2014 with eight executions.

Jacksonville Today thanks our sponsors. Become one.

DeSantis signed the death warrant a week before the Oct. 28 scheduled execution of Norman Mearle Grim Jr. Another convicted killer, Bryan Fredrick Jennings, is set to die Nov. 13.

Randolph was convicted of murder, armed robbery, sexual battery and grand theft and sentenced to death in 1989.

According to court records, Randolph tried to break into the safe at the Handy-Way convenience store in Patatka, where he had previously worked, in August 1988. Randolph was spotted by the manager, Minnie Ruth McCollum, and the two began to struggle. Randolph then beat, strangled, stabbed and raped McCollum before leaving the store and taking the woman’s car.

Jacksonville Today thanks our sponsors. Become one.

Three women witnessed Randolph leaving the store and called the Sheriff’s Office after seeing through the window that the store was in disarray. A deputy responded and found McCollum still alive. She was taken to a hospital in a coma and died six days later of severe brain injuries, according to doctors.

Randolph was arrested shortly after the attack at a grocery store in Jacksonville while trying to borrow money and cash in lottery tickets stolen from the convenience store, according to deputies. Investigators said Randolph admitted to the attack and directed them to bloody clothing that he had discarded.

Attorneys for Randolph are expected to file appeals to the Florida Supreme Court and the U.S. Supreme Court.

So far 39 people have been executed in the U.S. in 2025. Florida leads the way with a flurry of death warrants signed by DeSantis. The state’s most recent execution was the Oct. 14 lethal injection of Samuel Lee Smithers, convicted of killing two women whose bodies were left in a rural pond.