During an interview with CNN's Wolf Blitzer, Sen. Marco Rubio, R-Fla., hinted that Americans were ready to "turn the page" in the search for the next president, rather than turn to 20th-century politicians like Hillary Clinton.

"The Democratic party, including Secretary Clinton, all the policies they continue to spew out are old-school, big-government policies that have never worked, worked less now than ever before and do nothing to position us for 21st century success," Rubio said on Tuesday.

Rubio acknowledged that Clinton would be a formidable candidate who could raise a lot of money and campaign well, but that she was also a candidate Republicans could beat.

Rubio added that Clinton would also have to answer for the terrorist attacks in Benghazi.

"I know people want to push that aside, but here's a fact: The State Department knew that the risk level for that facility was extremely high. They should have either closed that facility or provided adequate security. They did not under her watch and she will have to answer for that," Rubio said.