Warnock would be interested in a return to his native Yorkshire and is available after having been sacked by Queens Park Rangers in December.
Former England, Newcastle and Blackburn striker Alan Shearer is also keen to talk to Leeds chairman Ken Bates, according to the Telegraph.
Grayson took over at Leeds in December 2008 and led the club to promotion from League One in 2010
Gordon Strachan, Gus Poyet and Lee Clark have also been linked with the job as Leeds boss.
What is your opinion? Feel free to discuss the article under. You have to comment by using your Facebook profile. Be fair and have respect for other people and opinions!
The start of the 2017-18 Premier League season is just around the corner and is shaping up to be one of the most competitive yet.
As always it is the so called “big clubs” that have splashed the most cash in the transfer window so far this summer. Manchester United or City? Arsenal or Tottenham? Who are the winners and losers of the transfer window so far?