Washington (CNN) Sen. Lindsey Graham joked Tuesday that it would be "terrible" if a DNA test showed that he has Iranian heritage.

The South Carolina Republican made the remark as part of a joke about Sen. Elizabeth Warren's recent DNA test to prove her claims of Native American ancestry. He vowed that he would soon take the test himself, saying "I think I can beat her" in regard to Native American heritage.

"I've been told that my grandmother was part Cherokee Indian," he said on "Fox & Friends." "It may all be just talk, but you're going to find out in a couple of weeks because I'm going to take this test. ... I'm taking it, and the results are going to be revealed here. This is my Trump moment. This is reality TV."

He later added, "I'll probably be Iranian. That'd be, like, terrible."

"Well, they have great people, just bad leaders," co-host Brian Kilmeade said.

Read More