Tiote left Newcastle in the New Year to join Chinese side Beijing Enterprises.
And his spokesman Emanuele Palladino confirmed Tiote passed away after collapsing in training earlier today.
Newcastle, who Tiote made 156 appearances for, wrote:"We are devastated to have learnt of the tragic passing of Cheick Tioté at the age of just 30.
The thoughts of everyone at Newcastle United are with Cheick's family, friends, teammates and everyone connected with the clubs he represented.
Former Newcastle midfielder Cheick Tiote dies aged 30
"The Ivory Coast midfielder, who made more than 150 appearances for the Magpies between 2010 and 2017, was training with his current club, Bejiing Enterprises, on Monday when he collapsed.
"He was taken to hospital but sadly passed away. Cheick cemented his place in Newcastle folklore with his dramatic equaliser in the 4-4 draw against Arsenal in February 2011."
Newcastle boss Rafa Benitez added: "It is with great sadness that I have this afternoon learned of Cheick's death.
"In the all the time that I have known him, he was a true professional, dedicated and above all, a great man. Our hearts go out to his family and friends at such a sad time."
Cheick Tiote dead: Clubs and former team-mates pay tribute to ex-Newcastle ace Mon, June 5, 2017
Cheick Tiote has died after collapsing in training, with clubs and former team-mates paying tribute on Twitter to the ex-Newcastle United midfielder
Play slideshow 1 of 22
Tiote's former team-mates have also taken to social media to pay tribute to him.
Siem de Jong said: "Terrible news, R.I.P. Tiote. Always enjoyed sitting next to you in the dressing room my friend."
Get Quotes on Home Insurance
Steve Harper wrote: "Gutted to hear the awful news about my former teammate Cheik Tiote today. Thoughts with his friends and family."
Papiss Cisse tweeted: "Goodnight brother, You will be missed. My heart goes out to his family. Gone too soon #RIPcheiktiote."
Jamaal Lascelles said: "There are no words to express how saddened I am to hear the news that Cheick has died this afternoon.
"I have spoken to the team and none of us can believe it, my thoughts are with his family at this time. RIP Cheicky."