At the U.S. Capitol, Republican Senator Lindsey Graham, who is both close to Trump and a defender of Sessions, said he believed Trump would appoint a new attorney general but should wait until after November congressional elections.
The president also accused Sessions of operating on a "Double Standard" in reference to the 63-month prison sentence given to Reality Winner, a former United States intelligence contractor who leaked a classified report to the media.
Trump then tweeted out marching orders for Sessions: "Open up the papers & documents without redaction?"
"I put an attorney general in that never took control of the Justice Department, Jeff Sessions, never took control of the Justice Department and it's sort of an incredible thing", Mr. Trump told "Fox & Friends" Thursday.
But Trump has repeatedly criticised Sessions for recusing himself from overseeing a probe into Russia's alleged interference in the 2016 election and whether Trump's campaign colluded with Moscow. At one time, feeling sorry for Sessions because of his own attacks, Trump called him the "beleaguered" attorney general.
I took control of the Department of Justice the day I was sworn in.More news: Shortly After John McCain's Death, White House Raises Flags to Full Staff
In a later tweet, Trump referenced the case of Reality Winner, a Georgia woman who was sentenced this week to 63 months in prison for leaking a classified report on Russian hacking.
The president did not entirely rule out the possibility of firing Sessions in the Fox & Friends interview. Trump said it might be better if "flipping" - cooperating with prosecutors in exchange for more favorable treatment- were illegal because people cooperating with the government "just make up lies" to get a break from prosecutors.
"I put in an attorney general that never took control of the justice department", he complained to Fox News, fuelling rumours he may fire Mr Sessions and install someone more pliant.
In the dawn tweets, Trump also praised his records on the economy, quoting Target CEO's comment.
President Trump criticized Attorney General Jeff Sessions on Twitter Saturday morning. After adding that the DOJ won't be influenced by politics, he said that demands the "highest standards", and will take action if there is something amiss. Referring to a Fox report on the email scandal, Trump wrote: "Big story out that the Federal Bureau of Investigation ignored tens of thousands of Crooked Hillary Emails, many of which are REALLY BAD".
Michael Cohen told a district court judge in NY he made hush money payments to an adult film actress and a former Playboy model "at the direction" of Trump with the intent to "influence the election".