Each of the three top-flight strikes scored by Igor Jesus this season have come on the road.
In summary
Forest move past Spurs into 16th, a three-point cushion above the relegation places.
Igor Jesus nods his side ahead moments before the interval.
The England midfielder adds a second and substitute the Nigerian forward seals the victory.
Spurs are only one point above the relegation zone and have failed to win in the league this calendar year.
The visitors took a massive step towards survival and plunged Tottenham deeper towards relegation danger with a comprehensive victory at Spurs.
Igor Jesus, their playmaker and a late substitute decided the basement battle to raise their team a valuable margin clear of the bottom three.
The Tricky Trees leapfrogged Spurs in the standings, leaving Tottenham just one point clear of the bottom three after West Ham's defeat.
This result throws further doubt over the position of Tottenham caretaker boss the Croatian, who has only been at the helm for a brief spell.
Tottenham failed to sign Gibbs-White last summer, a transfer saga which left Forest threatening them with a formal complaint.
Move forward seven-and-a-half months, the England midfielder's strike may have served to edge them closer to the second tier in a huge result for Nottingham Forest – the maiden victory in the Premier League under manager their Portuguese boss after he joined in February.
Tottenham are now without a win in the Premier League dating back to late December, suffering six of their past seven matches and appear to be crumbling during Tudor's tenure.
The Croatian has suffered defeat in five of his seven games in charge and Sunday's result could be the most damaging yet.
Tottenham were on top in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – headed home the opener in first-half stoppage time.
The Spurs winger hit the bar just before halftime as the hosts sought a quick reply but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his effort from a teammate's cutback went through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder sliced a good chance wide, there was no coming back and the substitute added a third with a few minutes left, leaving Spurs with a handful of fixtures to save their Premier League future.
Tottenham Analysis: Manager Under Fire with Spurs Cheered On and Booed Off
Where do this Tottenham side go from here?
It was any more damaging if they tried and another loss in seven Premier League games pushes them nearer relegation.
The manager's job must now be under serious scrutiny little more than one month after being appointed as Thomas Frank's replacement.
The former Croatia defender has taken only one point from his five Premier League games and endured a humiliation against Nottingham Forest – who were without a win in the top division for eight weeks.
Tottenham are in turmoil and could suffer dropping from the Premier League for the first time since 1977.
It was almost predictable. Tottenham did start with positive intent amid support from the supporters but that evaporated in the latter period.
The opening strike silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for a section of supporters to leave.
The Forest substitute compounded the misery but after only two home league wins this term – versus two other sides – it should not come as a surprise.
The team were cheered on and jeered at the end and their Premier League fate is ever more in the balance.
Forest Breakdown: The Manager's First Premier League Win for 11 Months Proves Vital for Forest
The Forest boss was without a win in the Premier League since April of the previous year.
His departure from Wolves in November winless this season and it required five games to take a league win at Forest but it could prove huge for their campaign.
Battling defeats against strong opposition deserved more while a draw at Manchester City showed the squad's quality and determination.
It was Forest's second 3-0 win against Tottenham in the current campaign, their first coming under their former manager in the winter, and it was just as deserved.
At Tottenham, they survived the early pressure in the first 40 minutes and rarely looked in trouble following Igor Jesus' opener.
The goalscorer has netted just three goals in the league this term since a multi-million pound transfer from Brazil last summer.
All of them has secured his team valuable points, with a 1-0 win at Wolves and January's 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the campaign, with a number coming in the Europa League.
But none may prove more important as this one as the team gain confidence after Thursday's dramatic victory which earned a European last-eight tie with Porto.
Now there is a strong conviction they will stay up now, with West Ham and Tottenham possibly left to battle for their top-flight lives.
Upcoming Fixtures for Both Sides?
Tottenham travel to the Stadium of Light in the league on April 12th while Forest travel to Portugal for their Europa League quarter-final first leg on April 9th before they host Villa in the league on 12 April.