The Toon currently sit 13th on the Premier League table, six points above the drop zone, but midfielder Tiote is aware that there is still a relegation battle on the hands of the Northeast club.
"I think we have more work to do," he told the Newcastle Chronicle.
"You never know what can happen. The Premier League is so, so different to any other league in the world.
"Any team can win four or five games and get out of it, so that's what we will aim to do and then we will be safe."
Newcastle head to second-placed Manchester City on Saturday when the Premier League returns from this week's international break.