The quartet all missed the Magpies' last game - a 1-0 win over Leicester City - with injury and the club are still waiting to find out if they will be fit for this Saturday.
The four players are all regular inclusions in Alan Pardew's first-team squads for matchdays and to be without such a sizeable number of players will be a big blow for the side.
Tiote is the most notable absentee and if they are without him it should benefit Spurs massively. The London club have a host of attacking talent, who like to play in the space that Tiote normally protects.
The likes of Christian Eriksen, Erik Lamela and the in-form Nacer Chadli can cause problems if given too much space to run at defences and Newcastle could struggle without their key defensive midfielder.
Vurnon Anita has been tipped to replace Tiote if he is ruled out, but he doesn't have the physical presence of Ivorian and this is likely to work in Spurs' favour.
Williamson, too, is a regular starter, but his replacement is a more like-for-like one, with Steven Taylor set to deputise.
Taylor and Williamson both lack mobility and are no-nonsense type centre-backs, but Williamson's greater aerial presence has meant he is generally preferred by Pardew.
If Taylor does step in, then it will be his second game in a week and, although that doesn't seem too high a workload, the experienced defender has had a lack of game-time of late and the potential of fatigue could something which Spurs could exploit towards the end of the game.
Elswhere, Ameobi's absence could also be a blow for the side. Although he was more likely to be an impact-sub than a starter, the winger does pose a threat and he has been in good form for the side.
Ameobi helped the club rescue a point in their game against Swansea City, with his pace and power proving to be too much for a tired Swans defence to cope with in the closing stages.
Spurs, though, will not have to worry about this threat and it means that the likes of Eric Dier and Danny Rose, who are likely to start as Tottenham's full-backs, should be able to get forward regularly throughout the game.
Arguably the least consequential absence is that of Emmanuel Riviere. The striker was brought in over the summer and has failed to impress so far, meaning he is not great loss to Newcastle.