Gore, 50, who was on death row for killing Robyn Gayle Novick, 30, of Lauderhill in 1988, as well as for a second murder, was executed by lethal injection at 6:12 p.m. EDT at the state prison in Starke, the South Florida Sun-Sentinel reported.
Gore's last meal consisted of only a Coca-Cola after he rejected meal of pepperoni-and-sausage pizza, the newspaper said.
Gore's first execution date in June was stayed by a federal appellate court over mental health claims. A county judge then granted a stay in July, ruling there were reasonable grounds to believe Gore was insane. His execution was rescheduled again in September.
Novick worked as a credit representative for a loan company and was an exotic dancer on the side, the Sun-Sentinel said. Her body was found in a trash heap a week after she was reported missing.
The newspaper said Gore's criminal record included killing a Tennessee college student in northern Florida, for which he also was on death row; stabbing and raping a Miami waitress; and beating and raping a Hollywood woman and kidnapping her 2-year-old son.