Bill Nelson and Marco Rubio sounded deep concern over the situation with North Korea and say all options should be on the table, including a US military strike.
"I think Americans should sleep well at night, have no concerns about this particular rhetoric of the last few days", Mr. Tillerson said as his plane stopped to refuel in Guam, the very island that North Korea threatened to target.
Why did the president announce North Korea plans like this? Speaking at a photo op at his Trump National Golf Club in Bedminster, New Jersey, Trump warned North Korea not to threaten the United States again or it would "face fire and fury like the world has never seen".
"Ultimately, the country will reach a point. whether or not we want to live in a world where North Korea possess not just nuclear weapons, but the ability to strike the United States", he said. "We either do nothing, go to war or negotiate a stand down, and so far we've seen no sign that they're willing to negotiate".
He defended President Donald Trump against criticism of using overly aggressive rhetoric.More news: Dow streak of records ends amid US-North Korea tensions
More news: Swiss franc, yen rise as North Korea tensions brew
More news: 2016 confirmed as hottest year on record
"Today, the president tweeted that he had ordered a modernization of the USA nuclear arsenal and touted its unmatched power".
Bill Nelson, Florida's senior U.S. Senator, says he's deeply concerned about North Korea's ability to arm an ICBM with a nuclear warhead.
Colbert equated Jeffress' and Trump's statements with a characterization of God that only speaks English, prefers Wendy's Baconator sandwiches, and who wouldn't mind the annihilation of humanity via nuclear war.
A reporter, however, questioned if Trump is inflaming things.
Rubio was among many Republicans in the 2016 presidential primary and he and Trump had a heated and at times publicly contentious relationship a year ago.