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."
Scarlett Johansson steps out with fiance after pregnancy reveal
Interpol investigating stolen passports on missing flight