Throughout Trump's many controversies, his safety net has always been the Republican-controlled Congress, which forecloses any talk of impeachment or censure.
Comey has been tight-lipped about the FBI's probe of Russian interference, which has included a search for evidence that hackers or Russian collaborators may have colluded with the Trump campaign or other Trump associates.
The top Democrat on the Senate Intelligence Committee, Mark Warner, told MSNBC that Congress would want to look at the tapes, if they exist.
Texas Republican Senator John Cornyn, who is the current Senate majority whip and a former Texas attorney general, is also in the running.
But Rosenstein does not see the need at this time for a special prosecutor, CNN reported.
Another possibility is Michael Luttig, a former justice department lawyer and federal appeals court judge who is widely admired by conservatives.
From 'Ice Man' to 'Nice Man' - Raikkonen consoles distraught young fan
Watch the first lap! The boy appeared distraught when Ferrari driver Kimi Raikkonen crashed out of the race at the first corner. Ted Kravitz gives his verdict on the Spanish Grand Prix after Lewis Hamilton took victory in Barcelona.
Every week since Trump's election in November has been a mix of reality show and politics, served with a high dose of drama, chaos and confusion.
Comey reportedly declined to testify at a closed Senate Intelligence Committee hearing.
Two days before the election Mr Comey said the emails had been reviewed, and nothing had actually changed - Mrs Clinton should still not face criminal charges.
Reporters asked White House Press Secretary Sean Spicer if the Oval Office or presidential residence has recording devices.
Trump started the week by firing the FBI chief - only the second time that's happened in the bureau's history - and ended it by tweeting a barely veiled threat against Comey that also raised the specter of a USA president again secretly recording his White House conversations. Comey offered honesty instead. The announcement comes the same day Mr Trump said he could name a new FBI Director as early as next week.
In March, Mr Comey said publicly the Federal Bureau of Investigation would "follow the facts wherever they lead".
Comey has not publicly discussed any conversations he has had with Trump.
Duterte appeals to Trump: Keep restraint over North Korea
Duterte also called for collaboration to tackle illegal drugs, amid a fierce crackdown at home that has killed thousands of Filipinos and caused global alarm.
Peter Goldberg, an Alaska committeeman, said Trump's latest tweets about Comey are "just a distraction" and that reaction to the firing is like "a bee buzzing around your head".
"As a very active President with lots of things happening, it is not possible for my surrogates to stand at podium with ideal accuracy!" he said.
The dinner is supposed to have happened in the White House.
"In fact, when I chose to just do it, I said to myself, I said, 'You know, this Russian Federation thing with Trump and Russian Federation is a made up story, it's an excuse by the Democrats for having lost an election that they should have won, '" Trump told Holt during the interview.
"The Department of Justice is screening candidates, and I'm sure that as they feel as though they've got a list of finalists, they'll share that with the president and he'll make a decision", Spicer said. The investigation led to the discovery of Clinton's use of a private email server while she was secretary of state.
This comes after acting FBI Director Andrew McCabe took over for Comey's scheduled appearance to testify publicly about the investigation into the Trump campaign's alleged ties to Russian Federation on Thursday. Moscow has denied any such meddling. We're unaware of alleged tapes from the "Winter White House" in Mar-a-Lago, however.
Mr. Trump insisted Comey "gave [Hillary] a free pass, like nobody's ever, ever gotten a free pass", but Mr. Trump said he was "surpised" by the reaction from the Democrats because he thought it would be a "very popular thing".
Nations grapple with huge cyberattack, but more's coming
In France, carmaker Renault said it stopped production at several plants Saturday to prevent the spread of the malicious software. The Shadow Brokers released Eternal Blue as part of a trove of hacking tools that they said belonged to the USA spy agency.