Sen. Lindsey Graham (R-SC) reacted to the news of outgoing National Security Advisor John Bolton’s exit in a series of tweets Tuesday, praising his service but adding that President Trump “has the right to a National Security Advisor of his own choosing.”

“I have known @AmbJohnBolton for many years and very much appreciate his service to our country in a variety of positions,” Graham wrote. “John understands the world for what it is and the dangers that threaten America’s national security interests.”

Graham said he always found Bolton “accessible” and added that he was “always pursuing an agenda that not only helps the President but makes America safe.”

Nonetheless, Graham did not dismiss Trump’s decision, noting that the president is entitled to a National Security Advisor “of his own choosing.”

“I hope the president will choose someone with a strong background in national security and a world view that there is no substitute for American power when it comes to world order and that strength is better than weakness,” Graham added:

Trump’s announcement of Bolton’s departure was met with a mix of criticism and praise from both Republicans and Democrats.

“I commend @realDonaldTrump for this necessary action,” Sen. Rand Paul (R-KY) tweeted. “The President has great instincts on foreign policy and ending our endless wars. He should be served by those who share those views”:

Sen. Mitt Romney (R-UT), however, was not pleased, telling reporters, “I’m very, very unhappy to hear that he is leaving. It’s a huge loss for the administration and for the nation”:

Notable Democrats also responded, celebrating the decision but warning that Trump’s occupancy in the White House continues to feed “authoritarianism”:

Trump said he will name a new National Security Advisor next week: