Gore, 58, was given a lethal injection after the U.S. Supreme Court denied his last-ditch appeals and was pronounced dead at 6:19 p.m. at Florida State Prison in Starke, TCPalm.com reported.
Gore was put to death for killing 17-year-old Lynn Elliot of Vero Beach, but he confessed to killing five other women and girls.
"I would like to say to Mr. and Mrs. Elliott, that I truly am sorry for my part in the death of your daughter," Gore said in a handwritten statement before he was executed. "I wish above all else my death could bring her back. I am not the same man today that I was 28 years ago. When I accepted Jesus Christ as my savior, I became a new creature in Christ and I know God has truly forgiven me for my past sins."
Gore spent his last hours visiting with his mother, one of his three ex-wives and a religious adviser, and eating his last meal -- fried chicken, french fries, butter pecan ice cream and a soft drink, the news Web site said.
State Corrections Department Communications Director Ann Howard described him as "calm."