All three top-flight strikes scored by Igor Jesus in this campaign have been away from home.
In summary
Forest move above Spurs to 16th, three points above the relegation places.
Igor Jesus nods Forest in front just before the interval.
The England midfielder adds a second and replacement Taiwo Awoniyi wraps up the victory.
Spurs sit only one point clear of the relegation zone and have failed to win in the league this calendar year.
Nottingham Forest took a giant leap towards survival and plunged Tottenham further towards relegation danger with a comprehensive win at Spurs.
Igor Jesus, their playmaker and Taiwo Awoniyi decided the basement battle to lift Forest three points away from the bottom three.
The Tricky Trees overtook their opponents into 16th, leaving Tottenham just one point clear of the relegation places following West Ham's defeat.
It casts further doubt over the position of Tottenham caretaker boss the Croatian, who has been at the helm for a brief spell.
The North London club failed to sign Gibbs-White last summer, a transfer saga which left Forest considering Spurs with legal action.
Fast forward later, the England midfielder's goal may have served to push them nearer the second tier in a huge result for Nottingham Forest – the maiden victory in the Premier League for manager Vitor Pereira after he joined this year.
Spurs have now not won in the Premier League since late December, have lost six defeats in seven league games and appear to be crumbling under Tudor's stewardship.
Tudor has lost five of his seven matches at the helm and Sunday's result could be the most damaging of all.
The home side had the better of play in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the first goal in added time before the break.
The Spurs winger hit the bar just before halftime as the hosts searched for an instant response but fell further behind after 62 minutes when Gibbs-White was allowed space in the area and his effort from Callum Hudson-Odoi's pull-back went through Guglielmo Vicario's hands.
Once Spurs substitute Lucas Bergvall blazed a good opportunity off target, there was no coming back and Awoniyi grabbed a third goal with three minutes remaining, leaving Spurs with a handful of fixtures to save their Premier League status.
Tottenham Analysis: Manager Under Fire with Spurs Receiving Mixed Reactions
What is the path forward for this Tottenham side go from here?
It could not have been any more damaging if they tried and another loss in their last seven pushes them closer to the drop.
Tudor's position will now surely be under serious scrutiny little more than a month since his appointment as the previous manager's replacement.
The former Croatia defender has earned just a point from his five Premier League games and suffered a heavy defeat against Forest – who had not won in the top division for eight weeks.
Tottenham are in turmoil and face the prospect of relegation from the Premier League for the first occasion since 1977.
It was almost predictable. Tottenham began with positive intent following the backing from the supporters but that spirit disappeared in the second half.
Igor Jesus' goal silenced the home ground and the second goal was the cue for some fans to leave.
Awoniyi added more pain but following only two home league wins this term – against Brighton and Brentford – it should not come as a surprise.
Tottenham were supported and jeered at the end and their Premier League fate is increasingly in the balance.
Nottingham Forest Analysis: The Manager's First Premier League Win in Almost a Year So Crucial for Forest
The Forest boss was without a win in the top flight since April of the previous year.
He left Wolves in November without a victory and it has taken five games to secure three top-flight points at the City Ground but they will be huge for their season.
Narrow losses against strong opposition deserved more while a draw at Manchester City showed the team's ability and grit.
It was Nottingham Forest's second three-goal victory against Tottenham in the league this season, their first coming under Sean Dyche in the winter, and it was equally merited.
Away from home, they weathered the early pressure in the first 40 minutes and rarely looked in trouble after Igor Jesus' opener.
The goalscorer has netted only a handful in the league this season since a multi-million pound transfer from Brazil in the off-season.
All of them has secured Forest points, with a 1-0 win at Wolves and a 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the campaign, with a number arriving in the European competition.
None will be as crucial as today's effort as Forest gain confidence following Thursday's penalty shootout win which earned a European last-eight tie with Porto.
There will be a strong conviction they can avoid relegation from here, with West Ham and Tottenham potentially left to fight it out for their top-flight lives.
What's Next for These Teams?
Tottenham visit Sunderland in the league on April 12th while Forest journey to Porto for their European first leg on April 9th before they welcome Villa in the Premier League on the same weekend.