"I think it's now time to pick somebody that comes from within the ranks or has such a reputation that has no political background at all, who can go into the job on day one," Graham said.
Republican Senator John Cornyn of Texas, one of Graham's colleagues in the upper chamber of Congress, was said to be interviewing for the job on Saturday along with several other candidates. Graham called Cornyn a "wonderful man."
"John Cornyn under normal circumstances would be a superb choice to be FBI director," Graham said. "But these are not normal circumstances."
"The president has a chance to clean up the mess that he mostly created," he added. "He really I think did his staff a disservice by changing the explanation. So I would encourage the president to pick somebody we can all rally around, including those who work in the FBI."
The Senate Judiciary Committee will get the first chance to examine the president's pick for the job."
Graham: Trump Needs to 'Back off' Russia Probe, Let Investigation Go Forward - NBC News