GOP Sen. Lindsey Graham had some tough advice for President Donald Trump on Wednesday should the Iranians make good on new threats to begin large-scale uranium enrichment and attack more tankers in the Persian Gulf — strike back against Tehran's economic and military assets.

"My 'red line' is if there's any more disruption of shipping in the Strait of Hormuz that's linked to Iran," the South Carolina Republican said. "Take out their navy, bomb their refineries if there's any more attacks on American interests.

"Go after Iran so that they'll…feel pain," he continued. "I'm not talking about invading Iran, I'm not talking about a land invasion. If they go back into the enrichment business at a level that would lead to a nuclear weapon, we need to sit down with Israel and other allies and come up with a way to stop it."

Graham noted that Israel cannot "afford" to allow Iran to develop a nuclear weapon for its own national security. He also said that Iran, by its actions, was attempting to drive a wedge between the U.S. and its European allies, the latter of whom have been reluctant to publicly blame Iran for last week's tanker attacks, despite U.S. Central Command (CENTCOM) releasing video evidence of an Iranian patrol boat removing an unexploded mine from one of the targeted tankers.