US President Donald Trump applauds after addressing supporters at a Faith and Freedom Coalition event in Washington DC on June 08, 2017.
President Donald Trump avoided directly responding to explosive accusations made by his ex-FBI director Thursday, but sought to rally supporters behind a message of defiance. "We are going to fight and win" Trump said, addressing supporters at a Faith and Freedom Coalition event in the capital.
US Attorney General Jeff Sessions (R) delivers remarks during the daily White House press briefing March 27, 2017 in Washington, DC. Sessions announced new actions against sanctuary cities that seek Justice Department grants during his surprise appearance. Also pictured is White House press secretary Sean Spicer
Getty Images
US President Donald Trump applauds after addressing supporters at a Faith and Freedom Coalition event in Washington DC on June 08, 2017. President Donald Trump avoided directly responding to explosive accusations made by his ex-FBI director Thursday, but sought to rally supporters behind a message of defiance. "We are going to fight and win" Trump said, addressing supporters at a Faith and Freedom Coalition event in the capital. US Attorney General Jeff Sessions (R) delivers remarks during the daily White House press briefing March 27, 2017 in Washington, DC. Sessions announced new actions against sanctuary cities that seek Justice Department grants during his surprise appearance. Also pictured is White House press secretary Sean Spicer
Now playing
02:36
How Trump and Sessions's relationship deteriorated
US Attorney General Jeff Sessions looks on during a press conference regarding the arrest of bombing suspect Cesar Sayoc in Florida, at the Department of Justice in Washington, DC on October 26, 2018. - The suspect has been charged with five federal crimes in connection with more than a dozen suspicious packages sent in a US mail bombing spree, Sessions said. (Photo by ANDREW CABALLERO-REYNOLDS / AFP)        (Photo credit should read ANDREW CABALLERO-REYNOLDS/AFP/Getty Images)
ANDREW CABALLERO-REYNOLDS/AFP/Getty Images
US Attorney General Jeff Sessions looks on during a press conference regarding the arrest of bombing suspect Cesar Sayoc in Florida, at the Department of Justice in Washington, DC on October 26, 2018. - The suspect has been charged with five federal crimes in connection with more than a dozen suspicious packages sent in a US mail bombing spree, Sessions said. (Photo by ANDREW CABALLERO-REYNOLDS / AFP) (Photo credit should read ANDREW CABALLERO-REYNOLDS/AFP/Getty Images)
Now playing
03:18
Jeff Sessions out as attorney general
WASHINGTON -- Attorney General Jeff Sessions will travel to Boston, Massachusetts, on Monday, October 29, 2018 to give remarks to the Boston Lawyers Chapter of the Federalist Society on the Future of Religious Liberty.
CNN
WASHINGTON -- Attorney General Jeff Sessions will travel to Boston, Massachusetts, on Monday, October 29, 2018 to give remarks to the Boston Lawyers Chapter of the Federalist Society on the Future of Religious Liberty.
Now playing
01:46
Pastor to Sessions: Repent, help those in need
US President Donald Trump sits with Attorney General Jeff Sessions on December 15, 2017 in Quantico, Virginia, before participating in the FBI National Academy graduation ceremony.
NICHOLAS KAMM/AFP/Getty Images
US President Donald Trump sits with Attorney General Jeff Sessions on December 15, 2017 in Quantico, Virginia, before participating in the FBI National Academy graduation ceremony.
Now playing
02:13
Trump: I'm disappointed in Sessions
CNN
Now playing
01:55
Sessions warns about fake immigration claims
CNN
Now playing
00:48
Kellyanne Conway: Sessions doing a great job
CNN Illustration/Getty Images
Now playing
02:04
Trump's feud with Sessions escalates again
Fox News Channel
Now playing
01:19
Trump on Sessions: What kind of man is this?
President Donald Trump stands with Attorney General Jeff Sessions on December 15, 2017 in Quantico, Virginia, before participating in the FBI National Academy graduation ceremony.
NICHOLAS KAMM/AFP/Getty Images
President Donald Trump stands with Attorney General Jeff Sessions on December 15, 2017 in Quantico, Virginia, before participating in the FBI National Academy graduation ceremony.
Now playing
00:59
Source: Trump pressured Sessions to reverse recusal
 US President Donald Trump applauds after addressing supporters at a Faith and Freedom Coalition event in Washington DC on June 08, 2017.
President Donald Trump avoided directly responding to explosive accusations made by his ex-FBI director Thursday, but sought to rally supporters behind a message of defiance. "We are going to fight and win" Trump said, addressing supporters at a Faith and Freedom Coalition event in the capital.
US Attorney General Jeff Sessions (R) delivers remarks during the daily White House press briefing March 27, 2017 in Washington, DC. Sessions announced new actions against sanctuary cities that seek Justice Department grants during his surprise appearance. Also pictured is White House press secretary Sean Spicer
Getty Images
US President Donald Trump applauds after addressing supporters at a Faith and Freedom Coalition event in Washington DC on June 08, 2017. President Donald Trump avoided directly responding to explosive accusations made by his ex-FBI director Thursday, but sought to rally supporters behind a message of defiance. "We are going to fight and win" Trump said, addressing supporters at a Faith and Freedom Coalition event in the capital. US Attorney General Jeff Sessions (R) delivers remarks during the daily White House press briefing March 27, 2017 in Washington, DC. Sessions announced new actions against sanctuary cities that seek Justice Department grants during his surprise appearance. Also pictured is White House press secretary Sean Spicer
Now playing
01:57
Trump tweets he wishes he picked different AG
US President Donald Trump departs the White House July 31, 2018 in Washington, DC. (Photo by Win McNamee/Getty Images)
Win McNamee/Getty Images North America/Getty Images
US President Donald Trump departs the White House July 31, 2018 in Washington, DC. (Photo by Win McNamee/Getty Images)
Now playing
02:04
Trump: Sessions should end Russia probe now
jeff sessions
POOL
jeff sessions
Now playing
00:55
Sessions defends Trump on immigration policy
POOL
Now playing
02:12
Sessions rips schools for 'snowflake' culture
AG Sessions - Turning Point USA HS Leadership Summit Remarks  Attorney General Jeff Sessions will deliver remarks at Turning Point USA's High School Leadership Summit  OPEN PRESS (Camera Preset for K9 security sweep: 7:30 a.m. EDT // Final access time for print media without gear: 8:45 a.m. EDT)   NOTE:  All media must RSVP and present government-issued photo I.D. (such as a driver's license) as well as valid media credentials. (CNN has RSVP'd)
POOL
AG Sessions - Turning Point USA HS Leadership Summit Remarks Attorney General Jeff Sessions will deliver remarks at Turning Point USA's High School Leadership Summit OPEN PRESS (Camera Preset for K9 security sweep: 7:30 a.m. EDT // Final access time for print media without gear: 8:45 a.m. EDT) NOTE: All media must RSVP and present government-issued photo I.D. (such as a driver's license) as well as valid media credentials. (CNN has RSVP'd)
Now playing
01:36
Jeff Sessions repeats 'lock her up' chant
Fox News
Now playing
01:03
Sessions: Detention centers not like Nazi Germany
Washington CNN —  

Senate Republicans are sending decidedly mixed messages about how they feel about the future of Attorney General Jeff Sessions amid unrelenting criticism from President Donald Trump.

Key GOP members of the Senate Judiciary Committee have signaled in recent days they’d be open to replacing Sessions after the midterm elections. Senate Majority Leader Mitch McConnell, however, threw his weight behind Sessions Tuesday in no uncertain terms.

“I have total confidence in the attorney general. I think he ought to stay exactly where he is,” McConnell told reporters.

A source close to Sessions told CNN that he spoke with McConnell last week, and Sessions has received a number of calls of support behind the scenes from his former colleagues after last week’s dust-up with Trump.

But Sessions’ tense relationship with Trump may only be one factor in the shift in support for Sessions on Capitol Hill from some of his earlier defenders.

While Trump’s sustained criticism of Sessions has left some Republicans questioning the productivity and longevity of Sessions’ tenure at the Justice Department, a person familiar with the ongoing mood of the Republican conference told CNN that there is also frustration with Sessions’ concrete policy difference with senators on issues like sentencing reform and legalizing marijuana.

According to the person familiar, Sessions’ team is “counting their friends” right now and while last year or even a few months ago people were more willing to dive in to help, fewer are “rushing to the microphone to defend him.”

Judiciary Committee Chairman Chuck Grassley, who previously warned against firing Sessions, said last week that he has more time for hearings on nominations now than he did last year. For months, Grassley has butted heads with Sessions over criminal justice reform, which bubbled over again last week into public view.

After Grassley made the comments about having time for another nomination hearing – an insinuation that Sessions could be replaced – a source close to Sessions said at the time that the attorney general wasn’t going to be “blackmailed” into supporting a criminal justice bill he didn’t agree with or thinks undermines the criminal justice system.

On Tuesday, South Carolina Republican Sen. Lindsey Graham also dug in and said that Trump’s relationship with Sessions was “beyond repair” and suggested the attorney general should be replaced after the midterms.

“The President has lost confidence in Jeff Sessions. I’m telling you what everybody in the country knows, this is a dysfunctional relationship, we need a better one,” the South Carolina Republican said in an interview on NBC’s “Today” show.

Some senators still deny that Sessions is in a worse position than he was a few months ago even as they say it’s been tough to watch their former colleague repeatedly berated by Trump on Twitter.

“I am always surprised. If I have a problem with a staff member or if I have a disagreement with a staff member, I go talk to him. I don’t tweet about it,” Sen. James Lankford, a Republican from Oklahoma, said.

Sen. John Thune, the No. 3 Republican, disagreed that Sessions was losing support in the Senate and said he thought “people are just looking at the tea leaves in terms of what the President is saying and trying to divine what that means for Jeff, but I don’t think he’s lost support up here.”

Sen. Ron Johnson, a Republican from Wisconsin who chairs the Homeland Security Committee, told CNN at this point, a lot of Republicans just feel bad for Sessions, a former GOP senator from Alabama.

“He was a colleague. We all respect him. We feel bad for him, truthfully. This isn’t good to see. I don’t like to see this kind of public division and this thing play out in public,” Johnson said.

Sen. Susan Collins, a Republican from Maine, said she doesn’t know if Sessions is losing support among her colleagues, but “not among people I have talked to.”

“They’ve got a challenging relationship, the attorney general and the President, that’s known to all and they’ll have to work it out one way or another. Sessions is an old friend of mine, I worked with him for 20 years. I have a lot of respect for him, but at the same time he works for the President,” said Sen. Dick Shelby, a Republican from Alabama where Sessions once served. “I don’t know what’s going to happen. I think both of them need to put the nation first.”

CNN’s Sunlen Serfaty, Ashley Killough and Kristin Wilson contributed to this report.