שייק טיוטה
קריירת מועדונים > ניוקאסל יונייטד

ב-26 באוגוסט 2010 הצטרף טיוטה לניוקאסל יונייטד מהפרמייר ליג תמורת 3.5 מיליון ליש"ט, לאחר שקיבל אישור עבודה. עם הצטרפותו למועדון, התראיין טיוטה בנוגע למעברו לעיתון המקומי Evening Chronicle, ואמר: "זה כבוד רב עבורי להצטרף למועדון כה מפורסם כמו ניוקאסל יונייטד". הוא קיבל את חולצה מספר 24.
ב-18 בספטמבר ערך טיוטה את הופעת הבכורה שלו במועדון במשחק נגד אברטון בגודיסון פארק. הוא השלים את כל 64 המסירות שלו, ביצע שתי חטיפות, השלים את כל חמשת ניסיונות התיקול שלו והבעיטה היחידה שלו הייתה למסגרת. במהרה הפך טיוטה לשחקן אהוב בקרב אוהדי הקבוצה. ב-8 בינואר 2011 הורחק טיוטה במהלך משחק נגד סטיבנייג' במסגרת הסיבוב השלישי של גביע ה-FA. בעוד שטיוטה הצליח להגיע לכדור לפני ג'ון אשטון, הדרך יוצאת הדופן שלו לעשות זאת גרמה לאשטון להתנגש בו, ולשופט אנדרה מרינר לא הייתה כל ברירה אלא להרחיק את טיוטה. טיוטה ניסה לערער על ההחלטה, אך התאחדות הכדורגל האנגלית בחרה להשאיר את ההחלטה על כנה, וטיוטה הושעה לשלושה משחקים. ב-5 בפברואר הבקיע טויטה את שערו היחיד במועדון, שער שוויון מאוחר בבעיטה מהאוויר מ-25 מטרים בתיקו 4-4 נגד ארסנל, לאחר שניוקאסל יונייטד הייתה בפיגור 4-0 במחצית. ב-25 בפברואר הודיעה ניוקאסל יונייטד שטיוטה חתם על חוזה חדש לשש שנים וחצי במועדון על-מנת להראות את המחויבות שלו לקבוצה. עם החתימה על החוזה החדש, אמר טיוטה: "חוויית המשחק בפרמייר ליג טובה יותר משאי פעם ציפיתי שתהיה. זה מועדון מעולה והאוהדים מבריקים - מעולם לא חוויתי אהדה כזו". בעונתו הראשונה במועדון ערך טיוטה 28 הופעות בכל המסגרות.
את עונת 2011/2012 החל טיוטה בצורה מעולה עבור המועדון, ובישל שני שערים בשני משחקים, ב-17 בספטמבר וב-24 בספטמבר 2011, נגד אסטון וילה ונגד בלקברן רוברס, שהובילו לתיקו ולניצחון בהתאמה. עם זאת, ב-22 באוקטובר, במהלך ניצחון 1-0 על ויגאן את'לטיק, הוא סבל משבר באפו ופציעה בברכו, שהשביתו אותו לחודשיים. ב-17 בדצמבר חזר טיוטה למגרשים, כששיחק 82 דקות והוחלף בתיקו 0-0 נגד סוונסי סיטי. לאחר סיום גביע אפריקה לאומות 2012 חזר טיוטה להרכב הראשון של הקבוצה, וב-25 בפברואר 2012 בישל את אחד משני השערים בתיקו 2-2 נגד וולברהמפטון וונדררס. טיוטה ערך 24 הופעות בכל המסגרות בעונת 2011/2012.
בשתי העונות הראשונות שלו בניוקאסל יונייטד, ספג טיוטה 25 כרטיסים צהובים ב-50 משחקי ליגה, ממוצע של כרטיס צהוב אחד בשני משחקים, אך הורחק פעם אחת בלבד, מול היריבה העירונית סנדרלנד בתיקו 1-1 באצטדיון האור ב-21 באוקטובר 2012, בשל תיקול מאוחר בסטיבן פלטשר. ב-22 בדצמבר, בניצחון 1-0 נגד קווינס פארק ריינג'רס, ספג טיוטה את כרטיס צהוב שהיה הכרטיס הצהוב החמישי שלו בעונת עונת 2012/2013, והושעה ממשחק אחד. בסך הכל טיוטה ערך 31 הופעות בכל המסגרות בעונת 2012/2013.
בעונת 2013/2014 שימש טיוטה כקפטן ניוקאסל יונייטד בפעם הראשונה, כשהחליף את פבריסיו קולוצ'יני ואת יוהאן קבאי, שהיו שניהם פצועים, ושיחק היטב בתיקו 2-2 נגד ליברפול ב-19 באוקטובר 2013. לאחר המשחק, טיוטה קיבל שבחים עבור תפקודו כקפטן על ידי המאמן אלן פארדיו, שרצה שטיוטה ישמש כקפטן במשחק נוסף. ב-12 בינואר 2014, בהפסד 2-0 למנצ'סטר סיטי, שער של טיוטה נפסל באופן מעורר מחלוקת. בדומה לשער השוויון נגד ארסנל שנתיים לפני כן, טיוטה בעט כדור מהאוויר מחוץ לרחבה, שעבר את ג'ו הארט, שוערה של מנצ'סטר סיטי. השופט מייק ג'ונס חשב שיואן גופראן, אשר היה בעמדת נבדל, חסם את שדה הראייה של הארט, על-אף ששידורים חוזרים העידו כי לא כך היה המקרה. כמו במשחק נגד ארסנל, טיוטה חגג בריצה לעבר ספסל קבוצתו. בו זמנית, הארט עם כמה מחברי קבוצתו, מחו על ההחלטה באוזני הקוון, ובעוד רוב שחקני ניוקאסל יונייטד רחוקים מהמגרש (רק קבאי היה בקרבת הקוון), השער נפסל. אנשי כדורגל גינו את ההחלטה לפסול את שערו של טיוטה. מאוחר יותר באותו החודש, קבאי עזב את הקבוצה על-מנת להצטרף לפריז סן-ז'רמן ופרק את השותפות המצוינת בינו לבין טיוטה. כתוצאה מכך, טיוטה סבל מירידה ברמה, שכן דן גוסלינג, מחליפו של קבאי, לא הגיע לרמה הנדרשת. עם זאת, טיוטה קיבל את סרט הקפטן בהיעדרותו של קולוצ'יני, שסבל מפציעה בברכו במשחק נגד וסט ברומיץ' אלביון. טיוטה ערך 36 הופעות בכל המסגרות בעונת 2013/2014.
טיוטה החל את עונת 2014/2015 באיחור בשל פציעה בירך, והוא ערך את הופעתו הראשונה בהרכב הפותח בעונה זו ב-20 בספטמבר 2014, בתיקו 2-2 נגד האל סיטי, בו בישל את אחד מצמד השערים של פאפיס סיסה. טיוטה ערך עשר הופעות נוספות בליגה, לפני שנעדר מקבוצתו בשל השתתפותו בגביע אפריקה לאומות 2015 עם נבחרת חוף השנהב. בטורניר הוא סבל מפציעה בברכו, והיה צריך לעבור ניתוח שהשבית אותו לשאר העונה. הפציעה פגעה ברוחו של השחקן, והוא הצהיר בפני התקשורת בחוף השנהב שהוא רוצה לעזוב את ניוקאסל יונייטד. לפני כן שמו קושר עם מעבר אפשרי לארסנל או למנצ'סטר יונייטד, והוא הודה שהיו מגעים עמו מכיוון ארסנל וקבוצה רוסית.
בעונת 2015/2016 ערך טיוטה 20 הופעות ליגה עבור קבוצתו, תחילה תחת המאמן סטיב מקלארן ולאחר מכן תחת המאמן רפאל בניטס. אף על פי כן, לא היה ביכולתו לפרק את הצימוד בין מוסא סיסוקו וג'ורג'יניו ויינאלדם בקישור, ולעיתים הוא תופקד בעמדות שלא התאימו לו. בקיץ שלאחר מכן שמו קושר עם מעברים אפשריים לטורקיה או לסין, אך המגעים לא הבשילו לכדי מעבר. בניטס החליט לשמור על טיוטה כשחקן סגל, אך האחרון נכשל בביסוס מעמדו בהרכב, כשג'ונג'ו שלבי, ג'ק קולבק ואייזק היידן מועדפים כולם בהרכב על פניו. הוא ערך שלוש הופעות נוספות עבור המועדון: אחת בליגה בתיקו 1-1 נגד אסטון וילה, ושתי הופעות נוספות בשני משחקי הסיבוב השלישי של גביע ה-FA נגד ברמינגהאם סיטי.