Florida Sen. Marco Rubio strongly criticized Secretary of State John Kerry Tuesday, accusing him of plowing ahead with a message about U.S. relations with Iran that is "absurd."

"This notion that John Kerry is putting out there, that these Iranians are friends ... it's absurd," Rubio told Fox News.

"Iran, their government is an enemy of the U.S.," the Republican presidential hopeful continued. "They took a hold of these sailors and they subjected them to what they subjected them to because they want to send a message to the world that they have us on our knees, that they're humiliating America [and] that they're growing stronger and we're growing weaker."

Last week, members of Iran's military held 10 U.S. sailors at gunpoint who'd drifted into Iranian waters on two command boats. The sailors were released from Iranian custody the next day, which Kerry partially attributed to the Obama administration's recent diplomatic relations with Iran.

"I think we can all imagine how a similar situation might have played out three or four years ago," he said last Wednesday.

Rubio cautioned Americans from buying into Kerry's message, saying Iran is "not an ally of the U.S., they are an enemy."

"They are an enemy of peace, they are an enemy of security [and] they are a radical Shiite government that wants to dominate the region and the world."