Sen. Lindsey Graham (R-S.C.) paid tribute to the late U.S. Sen. John McCain on the Senate floor on Tuesday.

McCain died Saturday night at the age of 81 after a year-long battle with brain cancer.

He was diagnosed last July with a brain tumor following a procedure earlier in the year to remove a blood clot from above his left eye.

Graham delivered what he called his "after-action report" on McCain, referring to the analysis by military personnel after an operation.

McCain's Vietnam Cellmate: John Was 'Quite a Hero in My Book'

After reciting what he called "dumb jokes" between the two, Graham went further in describing the type of man the Arizona senator was.

He said that McCain, who survived five years as a prisoner of war, became "the statesman who forgave and healed."

He added that McCain was as popular as Elvis Presley in Vietnam, where he was imprisoned.

"I remember him embracing a war that nobody wanted to talk about because he understood what it would cost to lose it," Graham said.

Graham went on to say that McCain had wanted to and was prepared to become president in 2008, but that the Oval Office was not his to be had.

"John taught us how to lose," he said, recalling McCain's concession speech after losing to Barack Obama. "He healed the nation at a time he was hurt."

Graham concluded his remarks by saying that without McCain, he'll be on a lonely journey "for a while" and that he shouldn't be looked upon to replace his dear friend.

"If you want to help me, join the march. If you want to help the country, be more like John McCain," he said.

Watch Sen. Graham's full remarks above.

'A Wonderful Hero': Longtime Friend, Former Driver of John McCain Remembers Senator's Life

Huckabee Remembers Sen. John McCain: He Was an 'Incredibly Gracious and Grateful Person'

Gutfeld on Life of McCain: 'A Square Peg in the World Capital of Round Holes'