The Magpies go into the final three games of the campaign in the relegation zone, but just one point adrift of safety. And with two of their remaining three fixtures set to be played at St James' Park, Tiote has encouraged his teammates to prove to the supporters how hard they are working to drag themselves away from danger.
When asked by the Chronicle about the prospect of a full stadium for their game with Crystal Palace this weekend, Tiote responded: "That just shows how Newcastle is such a big club.
"It shows how the club is massive. Even though we are not in a good position our fans still come to the stadium and are still behind us.
"For us as players we need to show them some respect and fight for them."
Since Rafael Benitez has arrived on Tyneside, Newcastle have displayed the kind of fighting spirit that the fans have deserved to see all season.
And whether that is down to the Spaniard's influence, or because the players have realised how perilous their situation is, the important thing is that the squad have shown glimpses of quality that suggest that they may have the ability to pull themselves out of trouble.
That spirit seems to have got the fans back on side, and that unity appeared to inspire them to the emphatic victory over Swansea and the impressive point against Manchester City.
And if the fans can continue to give the players belief and the desire to give everything to the cause, then they stand a very good chance of picking up the points they need to stay up.