All three Premier League goals notched by the forward in this campaign have come on the road.
In summary
Forest climb past Spurs to sixteenth place, three points above the relegation places.
The Brazilian striker heads his side in front just before half-time.
The England midfielder adds another and replacement Taiwo Awoniyi seals the win.
Spurs are only one point above the relegation zone and have failed to win a league game this calendar year.
The visitors secured a giant leap to survival and plunged their hosts further towards relegation danger with a devastating victory at Spurs.
The Forest striker, their playmaker and a late substitute settled the crucial clash to lift Forest three points clear of the Premier League's drop zone.
Forest leapfrogged Spurs in the standings, leaving Tottenham just one point above the relegation places following West Ham's defeat.
This result throws renewed uncertainty on the position of Tottenham interim manager Igor Tudor, who has been in charge for a brief spell.
Tottenham failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which left Forest threatening them with a formal complaint.
Move forward later, Gibbs-White's goal may have served to edge Tottenham closer to the second tier in a pivotal outcome for Nottingham Forest – the maiden victory in the Premier League under head coach Vitor Pereira since his arrival this year.
Tottenham are now without a win in the top flight dating back to late December, have lost six of their past seven league games and are falling apart under the interim manager's stewardship.
The Croatian has suffered defeat in five out of seven matches at the helm and Sunday's result may prove the most costly yet.
Tottenham had the better of play in the opening period but the Forest forward – who had previously deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
Mathys Tel struck the woodwork before the break as Spurs searched for a quick reply but conceded again after the hour mark when Gibbs-White was left unmarked in the area and his shot from a teammate's cutback slipped through the goalkeeper's hands.
After Tottenham replacement Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with a few minutes left, leaving Spurs with a handful of fixtures to preserve their top-flight status.
Tottenham Analysis: Manager Under Fire with Spurs Cheered On and Booed Off
Where do Tottenham now?
It could not have been incredibly damaging if they tried and a sixth defeat in seven Premier League games edges them closer to the drop.
Tudor's position will now surely be under serious scrutiny just over a month since his appointment as the previous manager's successor.
Tudor has earned just a point from his five Premier League games and suffered a heavy defeat against Forest – who were without a win in the Premier League for two months.
Tottenham are in disarray and face the prospect of relegation from the Premier League for the first occasion since 1977.
It was almost predictable. Tottenham did start with some purpose amid the backing from the fans but that spirit disappeared in the latter period.
Igor Jesus' goal quietened the home ground and Gibbs-White's goal was the cue for some fans to head for the exits.
Awoniyi compounded the misery but following only two league victories at home all season – against two other sides – it is hardly a shock.
Tottenham were cheered on and jeered at the end and their top-division future is increasingly in the balance.
Forest Breakdown: Pereira's Maiden League Victory for 11 Months So Crucial for Survival Hopes
Pereira was without a win in the top flight since April of the previous year.
He left Wolves in November without a victory and it required five attempts to secure three top-flight points at the City Ground but it could prove massive for their season.
Battling defeats against Liverpool and Brighton were creditable while a point at Manchester City showed the team's ability and determination.
It was Forest's another three-goal victory against Spurs in the league this season, their first coming under their former manager in December, and it was just as deserved.
Away from home, they survived the early pressure in the opening phase and seldom appeared under threat after the first goal.
The goalscorer has scored only a handful in the Premier League this term after a £10m move from Botafogo last summer.
Each one have earned his team points, with a 1-0 win at Molineux and a 2-0 victory at Brentford. Sunday's header was his thirteenth strike of the season, with seven coming in the European competition.
None will be as crucial as this one as the team gain confidence after their midweek penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
There will be a rock solid belief they can avoid relegation from here, with West Ham and Tottenham potentially left to fight it out for survival.
What's Next for Both Sides?
Spurs travel to the Stadium of Light in the Premier League on 12 April while Nottingham Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they host Aston Villa in the Premier League on 12 April.