As well as Leeds United, Nottingham Forest and West Bromwich Albion have also been linked with a loan switch for Gayle for the second half of the season.
Gayle has featured infrequently for Newcastle United in the Premier League so far this season, with the St James' Park club reportedly valuing him at around £15m.
Due to his fringe status in the squad many were expecting to see Gayle feature in Newcastle's FA Cup clash with Rochdale, yet the striker wasn't even included in the squad.
Leeds United ‘would have taken’ four points from two games according to Alan Shearer
Leeds United U21 2-2 Norwich City U21 highlights: Joseph and Perkins score again
Leeds United ‘have not’ approached pair but in transfer ‘talks’
Rodrigo makes 'sleeping' Leeds United admission and declares action plan after Whites punishment
Leeds United's new predicted Premier League finish after double boost with new lows for rivals
That has got a number of Championship fans very excited, with many hoping it is a sign that he will turn up at their club soon.