The Portuguese head coach was relieved of his duties, alongside his coaching staff which includes former Hearts boss Ian Cathro, on Monday morning.
Spurs only appointed the 47-year-old this summer following his success at Wolves but fans had turned on their manager after a number of poor results, including league defeats to London rivals West Ham and Arsenal as well as at the weekend to Manchester United.
When any Premier League job becomes vacant the Rangers manager’s name is regularly linked with the position.
Just this weekend, former Celtic striker Chris Sutton said Gerrard would take the Aston Villa job if offered with Dean Smith under some pressure.
However, in this case, the Rangers boss is seen as an outsider with odds of 25/1.
Former Chelsea boss Antonio Conte has already been installed as odds-on favourite.