Sessions was one of Trump's earliest and most loyal supporters, but the Republican billionaire has turned on him publicly in the past week, as rumors fly that the former senator from Alabama will be replaced.
Trump has openly criticized Sessions for recusing himself from overseeing a federal probe into possible collusion between the Trump campaign and Russia to meddle in the 2016 US presidential elections.
On Tuesday, Trump berated Sessions over what he deemed insufficient efforts in pursuing intelligence leaks and for failing to go after former Democratic presidential candidate Hillary Clinton over her private email server.
"Attorney General Jeff Sessions has taken a VERY weak position on Hillary Clinton crimes (where are E-mails &DNC server) & Intel leakers!" Trump said in one of his trademark early morning tweetstorms.
Later, he again said he was "disappointed" in Sessions and reiterated that had he known Sessions would remove himself from the Russia probe, he would not have hired him.
"He should not have recused himself almost immediately after he took office and, if he was going to recuse himself, he should have told me prior to taking office, and I would have quite simply picked somebody else," Trump told reporters.
New White House Press Secretary Sarah Huckabee Sanders indicated Tuesday that Trump was not going to change his mind, and her boss, communications director Anthony Scaramucci said: ""We'll get to a resolution soon."
US presidents normally go to great pains to avoid being seen as influencing ongoing or possible investigations, making Trump's attacks on Sessions all the more extraordinary.
With pressure mounting from the investigation led by special counsel and former FBI director Robert Mueller, Trump has sought to revive an election year controversy over Clinton's use of a private server to send emails while secretary of state.
The Washington Post has reported that Trump's team sees getting rid of Sessions as part of a potential strategy to fire Mueller and end the investigation.
Sessions, however, has said he has no plans to resign.
The website Axios reported that Trump was considering replacing Sessions with another early supporter, former New York mayor Rudy Giuliani.
But Giuliani dismissed the report and said Sessions was right to have recused himself from the Russia probe, CNN reported.
On Monday, Trump had already wondered out loud why Sessions was not investigating Clinton.
"So why aren't the Committees and investigators, and of course our beleaguered A.G., looking into Crooked Hillarys crimes & Russia relations?" Trump asked.
"Ukrainian efforts to sabotage Trump campaign - 'quietly working to boost Clinton.' So where is the investigation A.G.?" Trump asked in another early morning tweet Tuesday.
Kiev's embassy in Washington refuted that claim, saying it didn't help "any candidate" in the election.
Trump has expressed increasing anger with Sessions as his Justice Department's investigations into possible Trump-Russia collusion has quickened.
Sessions recused himself because of his role on Trump's campaign and because he failed to tell the Senate during his confirmation hearings about contacts he had with the Russian ambassador in Washington.
On Tuesday, senior White House aide Kellyanne Conway said Sessions's recusal had opened the door to what Trump sees as a "witch hunt."
Trump's eldest son, son-in-law and top aides have become entangled in the widening investigation led by Mueller.
Jared Kushner, the president's son-in-law and a top White House official, was questioned Monday and Tuesday by lawmakers about contacts with then Russian ambassador Sergey Kislyak, a Russian financier and a Russian lawyer who offered dirt on Clinton.
Kushner made a statement Monday denying collusion after testifying behind closed doors, insisting the string of undisclosed meetings with Russian officials were "proper."
"Jared Kushner did very well yesterday in proving he did not collude with the Russians. Witch Hunt. Next up, 11 year old Barron Trump!" Trump tweeted Tuesday, referring to his youngest son.
In May, Trump fired FBI director James Comey over the bureau's investigation into Russia. That led to Mueller's appointment as a special prosecutor.
Sessionss' onetime Republican colleagues in the Senate came to his defense, saying he showed good judgment in removing himself from the Russia probe.
"Jeff understands that we are a nation of laws, not men," said Lindsey Graham.
Democratic Senate leader Chuck Schumer chimed in: "It's clear that President Trump is trying to bully his own attorney general out of office. How can anyone draw a different conclusion?"
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.