Jabarkan Newcastle United dari Cheick Tioté

Pada tanggal 26 Agustus 2010, Tioté bergabung dengan klub Liga Utama Inggris Newcastle United dengan biaya sebesar 3,5 juta poundsterling, setelah diberi izin kerja. Cheick diberi nomor 24.

Dia melaksanakan debutnya pada 18 September melawan Everton di Goodison Park. Dia menyelesaikan semua dari 64 operannya, membuat dua pencegatan, menyelesaikan kelima tackle percobaannya, dan satu-satunya tembakannya tepat sasaran. Tioté dengan cepat menjadi favorit di antara pendukung. Pada tanggal 5 Februari, Tioté mencetak gol pertamanya, dan yang menjadi satu-satunya golnya untuk klub tersebut, sebuah tendangan voli 25 yard untuk menyamakan kedudukan dalam hasil imbang 4-4 melawan Arsenal, setelah Newcastle tertinggal 4-0 pada babak pertama. Pada tanggal 25 Februari 2011, Newcastle mengumumkan bahwa Tioté telah menandatangani kontrak enam setengah tahun baru untuk menunjukkan komitmennya kepada klub tersebut, memebuatnya tetap di Newcastle sampai 2017. Setelah menandatangani kesepakatan barunya, Tioté mengatakan: "Pengalaman Bermain di Liga Primer lebih baik dari yang saya harapkan. Ini adalah klub hebat dan para penggemarnya brilian - saya tidak pernah tahu dukungan seperti itu. " Ia menyelesaikan musim pertamanya, membuat dua puluh delapan penampilan dan mencetak satu gol di semua kompetisi.

Pada musim 2011-12, Tioté memulai musim dengan baik untuk klub saat ia membantu membuat dua gol dalam dua pertandingan antara 17 dan 24 September 2011, melawan Aston Villa dan Blackburn Rovers. Setelah berakhirnya Piala Afrika, Tioté kembali ke tim utama, di mana dia membuat satu dari satu gol, dalam hasil imbang 2-2 melawan Wolverhampton Wanderers pada 25 Februari 2012. Seiring musim 2011-12 berjalan, ia melanjutkan untuk membuat 24 penampilan di semua kompetisi.

Pada musim 2013-14, Tioté menjadi kapten Newcastle untuk pertama kalinya, menggantikan Fabricio Coloccini dan Yohan Cabaye, dan tampil dengan baik dalam hasil imbang 2-2 pada 19 Oktober 2013. Setelah pertandingan, perannya sebagai kapten dipuji oleh Manajer Alan Pardew, yang menginginkannya menjadi kapten di pertandingan lainnya.

Pada tanggal 12 Januari 2014, saat Newcastle tertinggal 1-0 di kandang sendiri melawan Manchester City, Tioté mencetak gol yang dilarang secara kontroversial. Dengan cara yang serupa dengan gol yang ia cetak saat melawan Arsenal dua tahun sebelumnya, Tioté melakukan tendangan voli dari luar area penalti, yang melewati kiper City Joe Hart. Wasit Mike Jones berpikir bahwa Yoan Gouffran (yang berada dalam posisi offside) telah menghalangi garis penglihatan Hart, meskipun tayangan ulang menunjukkan bahwa ini bukan masalahnya. Seperti pertandingan Arsenal, Tioté dengan liar merayakan gol tersebut, berlari ke bangku cadangan. Namun, Hart, dengan beberapa rekan setimnya, memperebutkan keputusan kepada wasit dan hakim garis, dan dengan sebagian besar pemain Newcastle menjauh dari lapangan (hanya Cabaye yang berada di dekat hakim garis), gol tersebut dianulir. Para pakar sepak bola sebagian besar mengkritik keputusan untuk menganulir gol Tioté. Pada akhir musim 2013-14, Tioté melanjutkan untuk membuat tiga puluh enam penampilan di semua kompetisi.

Pada musim 2015-16, Tioté membuat dua puluh penampilan liga untuk Newcastle, musim pertama di bawah Steve McClaren, dan kemudian di bawah Rafael Benitez. Dia membuat tiga penampilan lagi untuk klub tersebut - sekali di liga, dalam hasil imbang 1-1 dengan Aston Villa, dan dua kali di Piala FA, dalam kedua pertandingan putaran ketiga melawan Birmingham City.