Lindsey Graham said Tuesday evening that now may be the time for Republicans to rally around GOP presidential candidate Ted Cruz, a suggestion that comes just days after the South Carolina senator joked about the Texas lawmaker being murdered on the floor of the U.S. Senate.

"Ted Cruz is not my favorite by any means, and I don't wish him ill. … But we may be in a position where we have to rally around Ted Cruz as the only way to stop [GOP front-runner] Donald Trump, and I'm not so sure that would work," the senator, who referred to the billionaire businessman as "crazy," said in an interview on CBS News.

Graham's remarks came as Trump was declared the winner Tuesday evening in 2016 primary fights in Alabama, Georgia, Arkansas, Tennessee, Virginia and Massachusetts.

Cruz meanwhile was declared the winner in Texas and Oklahoma.

"But you would recommend that in order to stop Donald Trump? Rally behind Ted Cruz?" CBS' Charlie Rose asked.

"I can't believe I would say yes, but yes," Graham responded.

The senator's remarks came after he said he's not sure if Marco Rubio, who won in Minnesota, has a path forward, considering the Florida senator lost to Trump Tuesday in Florida. Graham also said he's fairly certain Ohio Gov. John Kasich has no shot at winning the GOP nomination.

Prior to Super Tuesday, Graham raised eyebrows by joking about seeing Cruz murdered on the floor of the Senate.

"If you kill Ted Cruz on the floor of the Senate, and the trial is at the Senate, no one will convict you," he told a group of shocked reporters.

"[M]y party has gone bats--t crazy," he added as he bemoaned the state of the 2016 GOP primary.

Though Graham has made it no secret he's not a fan of Cruz, he has been adamant about the fact he dislikes Trump more than anyone else in the 2016 GOP race.