Tennessee Senator Lamar Alexander released a statement Saturday night saying, "There is usually one United States Senator who stands above the rest and for the last several years that has been John McCain".
Eulogies from liberal and conservative figures alike, have been pouring in. "With the Senator when he passed were his wife Cindy and their family".
Trump sent his "deepest sympathies and respect" to McCain's family on news of his death but the two had an acrimonious relationship.
The late Arizona Republican, had organised his funeral, and close associates had told the White House in May that he did not want Trump to be invited.
The scion of a decorated military family, McCain embraced his role as chairman of the Armed Services Committee, pushing for aggressive USA military intervention overseas and eager to contribute to "defeating the forces of radical Islam that want to destroy America". "I am so lucky to have lived the adventure of loving this incredible man for 38 years", she said.
He began life in 1936 at a US naval base located next to the Panama Canal; the grandson of a four-star US Navy admiral and the son of a naval officer, who would also become an admiral.
As described by Booker, John Sidney McCain III was a major player in the political landscape of the state of Arizona.
Even when he was accepting the Republican presidential nomination in 2008, McCain wanted to make it clear that he did not see Barack Obama as his enemy.
McCain - born on on August 29, 1936 in the Panama Canal - served in the Navy until 1981 and quickly dove into politics.
Mr Obama said the two political opponents "saw our political battles, even, as a privilege, something noble, an opportunity to serve as stewards of those high ideals at home, and to advance them around the world".
The six-term senator and 2008 Republican presidential nominee John McCain.
Michael Owen states his prediction for Arsenal v West Ham
The point is that we should be aiming high, but not so high that when it doesn't happen we are disappointed. It's nearly like getting an Xbox for Christmas, then crying to your parents that you wanted a PS4.
"Some lives are so vivid, it's hard to imagine them ended", Bush said in a statement.
"He was a public servant in the finest traditions of our country".
"The entire Coyotes organization is deeply saddened by the passing of Senator John McCain today", the Coyotes wrote.
"The days and years to come will not be the same without my dad - but they will be good days, filled with life and love, because of the example he lived for us", she wrote in a statement shared on Twitter.
She continued: "He was a tough politician, a trusted colleague, and there will simply never be another like him".
Speaking to CNN's Jake Tapper on "State of the Union" last September, shortly after he went public with his prognosis, McCain said he was "very happy" with his life and what he has "been able to do".
"I will always be especially grateful for his leadership in our successful efforts to normalise relations with Vietnam".
Following his 2008 presidential loss, McCain exercised his influence as the ranking member of the Senate Armed Services Committee to support military intervention in the Syrian Civil War and in 2013 became the first USA senator to visit Syrian rebels.
An icon. An American hero, "Gov. Doug Ducey tweeted shortly after the announcement of McCain's death. John McCain's sacrifice and the sacrifices made by all our POWs and MIAs must never be forgotten".
Other plans were taking shape, too. Sen.
Palin said she didn't think McCain was as well connected as he should have been and that he relied on polls and went from there. Along with Kyl, The Arizona Republic has listed McCain's widow, Cindy, Ducey's chief of staff, Kirk Adams, and the former USA ambassador to Finland, Barbara Barrett, as potential appointees to replace the late lawmaker. "Thank you for your service, Senator".