All three top-flight goals notched by Igor Jesus this season have come on the road.
Key points
Forest move past Tottenham to 16th, a three-point cushion above the drop zone.
Igor Jesus heads his side ahead just before the interval.
The England midfielder scores a second and replacement the Nigerian forward seals the win.
Spurs sit just a point clear of the bottom three and are yet to win in the league this calendar year.
Nottingham Forest secured a giant leap to survival and sent their hosts further towards relegation danger with a devastating win in North London.
The Forest striker, their playmaker and Taiwo Awoniyi settled the crucial clash to raise Forest three points clear of the bottom three.
Forest leapfrogged Spurs in the standings, to leave the hosts just one point above the bottom three after West Ham's defeat.
It casts renewed uncertainty over the position of Spurs' interim manager Igor Tudor, who has only been at the helm for seven games.
The North London club failed to sign Gibbs-White last summer, a transfer saga which left Forest considering Spurs with legal action.
Move forward later, Gibbs-White's goal could have helped edge Tottenham nearer the Championship in a huge result for Nottingham Forest – the maiden victory in the top flight under manager their Portuguese boss since his arrival this year.
Spurs have now not won in the Premier League since 28 December, have lost six defeats in seven league games and appear to be crumbling during the interim manager's stewardship.
The Croatian has lost five of his seven matches at the helm and Sunday's result may prove the most costly of all.
The home side were on top in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
Mathys Tel struck the woodwork before the break as the hosts searched for an instant response but conceded again after the hour mark when the midfielder was left unmarked in the area and his shot from Callum Hudson-Odoi's pull-back slipped through Guglielmo Vicario's hands.
After 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 Tottenham with seven games to preserve their top-flight future.
Tottenham Analysis: Tudor in Crisis with Spurs Cheered On and Booed Off
Where do this Tottenham side now?
It was incredibly damaging if they had tried and a sixth defeat in seven Premier League games edges them nearer the drop.
The manager's job must now be in doubt just over a month after being appointed as the previous manager's successor.
The former Croatia defender has earned only one point from his five Premier League games and suffered a heavy defeat against Forest – who had not won in the top division for two months.
Spurs are in turmoil and could suffer dropping from the top flight for the first occasion since 1977.
It could have been scripted. Tottenham did start with some purpose following the backing from the supporters but that evaporated in the latter period.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and the second goal was the signal for a section of supporters to head for the exits.
The Forest substitute added more pain but after only two league victories at home this term – versus Brighton and Brentford – it is hardly a shock.
Tottenham were cheered on and jeered at the end and their Premier League fate is increasingly hanging by a thread.
Forest Breakdown: Pereira's Maiden League Victory in Almost a Year Proves Vital for Survival Hopes
The Forest boss was without a win in the Premier League since way back in last April.
His departure from Wolves in November without a victory and it required five attempts to secure a league win at the City Ground but they will be huge for their season.
Narrow losses against Liverpool and Brighton were creditable while a point at Manchester City showed the team's ability and determination.
It was Nottingham Forest's another three-goal victory against Spurs in the current campaign, the first coming under their former manager in December, and it was equally merited.
Away from home, they survived the early pressure in the first 40 minutes and seldom appeared under threat after Igor Jesus' opener.
Igor Jesus has netted just three goals in the league this season since a multi-million pound transfer from Brazil in the off-season.
Each one has secured his team points, with a narrow victory at Wolves and January's win at the Gtech Stadium. Sunday's header was his thirteenth strike of the campaign, with seven coming in the European competition.
But none may prove as crucial as this one as the team gain confidence following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
Now there is a rock solid belief they can avoid relegation now, with West Ham and Tottenham possibly left to battle for survival.
Upcoming Fixtures for These Teams?
Spurs visit the Stadium of Light in the league on April 12th while Nottingham Forest travel to Porto for their Europa League quarter-final first leg on April 9th before they host Villa in the Premier League on the same weekend.