Randall Paul Henderson Jr. (born August 3, 1956) is an American real estate broker and politician who was Mayor of the City of Fort Myers, Florida from 2009 to 2020.

He was named most outstanding football player in 1974 (known as Mr. Blue Comet), and his 1975 baseball team won the WNCHSAA state championship.

Randy attended Mars Hill College with an athletic scholarship, where he played football and was a four-year letterman for the baseball team.

He left banking in 1986 and assumed operating responsibilities for Corbin Henderson Company, a real estate firm, as president.

[3] In November 2020, Henderson resigned as mayor to run in that year's election to represent Florida's 19th congressional district.