DeSantis signed the death warrant two days before the execution of Richard Barry Randolph. Another convicted killer, Mark Allen Geralds, is set to die Dec. 9.
Walls was convicted of two counts of murder, two counts of kidnapping, burglary and theft and sentenced to death in 1988. The Florida Supreme Court later reversed the conviction and ordered a new trial, where Walls was again convicted and sentenced to death in 1992.
According to court records, Walls broke into the Florida Panhandle mobile home of Eglin Air Force Base airman Edward Alger and his girlfriend, Ann Peterson, in July 1987. Walls tied the couple up, but Alger managed to break free and attack Walls. Walls cut Alger's throat and them shot him in the head when the airman continued to fight. Walls then went to attack Peterson and shot her as she struggled.
Walls was arrested the day after the bodies were found when his roommate tipped off police about Walls' odd behavior. During a search of the home, investigators reported finding items from the crime scene, and Walls later admitted to the killings.
After his conviction, DNA evidence linked Walls to the May 1987 rape and murder of Audrey Gygi. Walls pleaded no contest, avoiding another trial and possible death sentence. Walls also admitted responsibility for the killings of Tommie Lou Whiddon in March 1985 and Cynthia Sue Condra in September 1986 as part of a deal with prosecutors.
Attorneys for Walls are expected to file appeals to the Florida Supreme Court and the U.S. Supreme Court.
So far 43 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 Nov. 13 lethal injection of Bryan Frederick Jennings, who was convicted of raping and killing his neighbor.