Scott pointed out that there is still plenty of time to woo voters between now and November, adding that he wasn't even in the race yet at this point during his first successful run.

He said his track record of lower taxes and less regulation is luring more businesses to Florida, thus providing more jobs.

Scott defeated Democrat Alex Sink in the 2010 gubernatorial election, and she used anti-Scott rhetoric before her recent loss to Republican David Jollyin a special election in the Florida's 13th Congressional District.

That tactic appeared to have backfired, Cavuto said, showing that Floridians may not dislike Scott as much as Sink anticipated.