Only four months after joining Beijing Enterprises, the 30-year-old is understood to have died after collapsing during a training session.
He spent seven years with the Magpies before moving to the Far East in February.
Former teammates and opponents alike paid tributes to the tenacious operator, as the world of African football comes to terms with another significant loss.
Very devastating news, our thoughts and prayers goes out to his family and friends. RIP Tiote, you will always remain in our hearts. pic.twitter.com/28SfyqyZiU— CAF (@CAF_Online) June 5, 2017
Toutes mes condoléances à la famille de Cheick Tioté, décédé aujourd'hui à l'entraînement.. pic.twitter.com/LThnMDMbD5— Yves Bissouma (@Yves_Bissouma) June 5, 2017
Rest in peace pic.twitter.com/M8pSh2qHB0— olaoluwa aina (@Aina2Ola) June 5, 2017
#Tiote May Allah grant him what his last wishes were: meet His Lord + Jannah ! Amin !— Fred Oumar KANOUTÉ (@FredericKanoute) June 5, 2017
Brothers and sis lots of du'as
Quelle Triste nouvelle... RIP Cheik Tiote pic.twitter.com/NdHfQLL8Wm— Ricardo Faty (@rickyfaty) June 5, 2017
Rest in peace Tiote— Tammy abraham (@tammyabraham) June 5, 2017
My heart goes out to Cheick Tioté's family and friends. May his soul rest in peace #RS32— Ramadan Sobhi (@RamadanSobhi) June 5, 2017
RIP #Tiote my brother— Steven Pienaar (@therealstevenpi) June 5, 2017
RIP Cheick Tioté https://t.co/5Pn3fV9fSr— Dieumerci Ndongala (@dmc_ndongala) June 5, 2017
Quelle triste nouvelle..R.I.P.Dieu est grand pic.twitter.com/hiohYOvQy5— Hassoun6camara (@HassCamara6) June 5, 2017
R.I.P Cheick Tiotepic.twitter.com/9Aqt0BS2vu— Chuba Akpom (@cakpom) June 5, 2017
Really sad news. RIP Cheick Tiote— king David Accam (@iamdavidaccam) June 5, 2017
So sad to hear about the death of Cheick Tiote. May his soul Rest In Peace.— Emmanuel Okwi (@EmmanuelOkwi) June 5, 2017
Very said to hear about the pass away of Cheik Tiote. May Allah grant you el Jannah i Will always remember our challenge on the pitch— Youssouf Mulumbu (@mulumbuofficial) June 5, 2017
Completely devastated and saddened by the death of cheick tiote...why now Bro...Rest Well pic.twitter.com/ak8x2iAH7F— ASAMOAH GYAN (@ASAMOAH_GYAN3) June 5, 2017
RIP Cheick Tiote— Chris Mavinga (@Chris_Mavinga) June 5, 2017
Rest In Peace, Cheick Tioté, my condolences to his family and friends pic.twitter.com/ZDEXdG1rzt— Victor Wanyama (@VictorWanyama) June 5, 2017