Responding to another question, Trump said he wants Sessions to be much tougher when it comes to leaks of classified material. Finally, at a press conference on Tuesday, he said that "time will tell" about Sessions' future with the administration.
"I got elected president and you didn't" is a pretty hard thing to rebut if you are White House chief of staff Reince Priebus or chief strategist Steve Bannon.
A new attorney general, uncumbered by Sessions' Russia recusal, would have the power to fire the special prosector investigating the issue. And that apparent inevitability prompted an outpouring of support from former colleagues of Sessions on Capitol Hill.
Sessions has been the target of a barrage of complaints by the man who appointed him, President Donald Trump, who can't get over Sessions recusing himself from the Russian Federation investigation, resulting in its being turned over to special counsel Robert Mueller - resulting from Trump's firing FBI director James Comey.
In contrast, incoming White House communications director Anthony Scaramucci said in an interview Tuesday that an attorney general should serve as a "hockey goalie for the president", looking out for his interests.
Sessions has recused himself from the government's probe of Russian meddling in the U.S. election. "If he would have recused himself before the job, I would have said, 'thanks, Jeff, but I'm not going to take you.' It's extremely unfair and that's a mild word".
Brooks called on his fellow GOP candidates to step aside and give the seat back if the President decides to remove Sessions.
Mr. Trump has already criticized the deputy F.B.I. director, Andrew G. McCabe, who took over the agency when Mr. Trump fired James B. Comey, the previous director.
"I think everyone around here is concerned about the separation of the rule of law and politics and clearly the president is not clear about that", McCaskill said. "We can not have that happen".