Cornyn has risen to one of the highest positions in republican senate leadership.
According to CNN, at least eight people have been identified as candidates for the position, including acting FBI Director Andrew McCabe. Senate Republicans insisted at the time that the next president should replace Scalia, and the strategy paid off when Trump won the election. Also, the day after Comey's firing, Cornyn brushed aside speculation that he might fill the vacancy, telling the Texas Tribune that "I'm happy serving my state and my country".
Cornyn, 65, is a popular senator who is liked on both sides of the aisle, but rarely veers from and often dictates the party line in the Senate.More news: Trump administration cuts worldwide healthcare aid to groups promoting or performing abortions
Graham wasn't the only senator on Sunday to suggest Cornyn could face resistance in the chamber.
All things considered, though, by Monday Cornyn's chances of getting the appointment seemed to be tanking.
On Sunday, Senate Majority Leader Mitch McConnell declined to put his weight behind his top deputy, instead pushing another potential candidate, Merrick Garland, who was former President Barack Obama's Supreme Court pick before the majority leader led an effort to scuttle his nomination previous year. Sen. You may recall that McConnell blocked a confirmation vote on Garland's appointment by then-President Obama to the Supreme Court previous year.
Yet whoever takes the Federal Bureau of Investigation job will be on notice that Trump will expect personal loyalty. But Kelly also came under fire for his use of aggressive police tactics, including a program that spied on Muslims and a dramatic spike in the use of stop-and-frisk, which disproportionately affected nonwhite New Yorkers. One protester said he would press Cornyn to "assign a non-partisan independent commission to investigate potential Russian election interference".More news: US Coast Guard reports small plane overdue in Bahamas
How partisan has Cornyn been? Conservative senators are pushing to diminish insurance coverage requirements imposed by President Barack Obamas health care law as Senate Republicans try fashioning legislation overhauling the nations health care system.
Cornyn may have already made the short list.
However, Mr Malone said even if this is the case, the Senate may block Trump's nomination. "So, I think he would look towards shoring up Republican control over that seat and shoring up his own standing in the state", Suri said. "And I am profoundly disappointed by the race to the bottom this presidential campaign has become". Cornyn as a friendly voice for Donald Trump. "That issue was settled many years ago when the Supreme Court ruled in 1974 that the tapes that President (Richard) Nixon had should be turned over to Congress".More news: Motorola introduces entry-level Moto C and Moto C Plus