The Ivorian ace last week revealed that he’s ready to leave St James’ Park after just over four years in the North East, with a fresh challenge his new aim.
With plenty of Premier League experience and a good track record in English football, interest in the enforcer is thought to be high.
And now reports suggest that Liverpool, Arsenal and Spurs are all in the running.
The Gunners have been the side most strongly linked with the 28-year-old, with the player himself having revealed that talks between his representatives and the London club took place during the last transfer window.
Arsene Wenger is rumoured to be on the lookout for a holding midfielder, which has opened the door for a January raid.
Liverpool are also in the battle, amid talk that Brendan Rodgers is keen to address issues surrounding Steven Gerrard’s future.
The Reds skipper has been criticised for a lack of mobility in his defensive midfield role, leading to talk he may be moved back up the pitch.
With a lack of options to sit in front of the backline, Tiote is seen as a viable target an Anfield.
Spurs meanwhile are another side watching, with the club’s pursuit of Morgan Schneiderlin stalling as Southampton play hardball to keep the Frenchman.
Create your free online surveys with SurveyMonkey , the world’s leading questionnaire tool.