The Miami Herald reported Rubio poses a challenge to fellow Gov. Charlie Crist, the most popular politician in the state.
Rubio was quoted by the newspaper as saying his chances are good running against Crist.
''I don't think the odds are that long,'' Rubio said. "Races of this magnitude are decided by who presents a clearer picture of the future, and I intend to do that."
The Herald reported Rubio is running as a more conservative alternative to the governor.
"The more Republicans become less distinguishable from Democrats, the less people will vote for Republicans," Rubio said. "I don't agree with the notion that to grow our party we need to become more like Democrats."