A below-par performance from the Magpies allowed Sunderland to claim their first victory in Tyneside in 13 years, making Alan Pardew the first manager since Sir Bobby Robson to lose at home to the Wearsiders.
Goals from Stephane Sessegnon, Adam Johnson and David Vaughan sunk Newcastle, with Tiote later dubbing the defeat to be the worst day in his Toon career.
|DERBY WIN IS A SMALL STEP - DI CANIO
|20/1||Newcastle are 20/1 with BetVictor to go down
"I am playing for Newcastle and to lose to Chelsea or Man United is disappointing. But not like losing to Sunderland. We missed some spirit.
"We didn’t play badly, we created chances but we were missing some spark on the pitch.
"We have had so many games. It is the first year we’ve played in the Europa League and the Premier League. Some players are tired and we didn’t have enough energy on the pitch."
Tiote stopped short of apologising to the fans for the defeat, suggesting that his words would make no difference, and has already turned his attention to Newcastle's next fixture.
"I don’t think there is anything I can say to them that would make them happy. To lose 3-0 at home against Sunderland is the worst thing that can happen to them.
"That is football, but now the game is finished and we have some important games coming up. On Saturday against West Brom that will be hard as well. Now we need to win one or two games to stay in the Premier League."