Each of the three top-flight goals scored by Igor Jesus in this campaign have been on the road.
Key points
Nottingham Forest climb above Spurs into 16th, three points above the relegation places.
The Brazilian striker heads his side in front moments before half-time.
The England midfielder scores another and replacement Taiwo Awoniyi seals the win.
Spurs sit only one point above the bottom three and have failed to win in the league this calendar year.
The visitors secured a giant leap to survival and sent their hosts deeper towards relegation danger with a devastating win in North London.
The Forest striker, their playmaker and Taiwo Awoniyi settled the crucial clash to lift Forest three points clear of the Premier League's drop zone.
The Tricky Trees leapfrogged Spurs into 16th, leaving the hosts a point above the bottom three following other results.
It casts further doubt on the position of Tottenham caretaker boss the Croatian, who has been at the helm for seven games.
The North London club failed to sign Gibbs-White last summer, a protracted pursuit which saw Forest threatening them with a formal complaint.
Fast forward later, Gibbs-White's goal could have helped push them nearer the Championship in a huge result for Forest – their first win in the top flight under head coach their Portuguese boss since his arrival this year.
Spurs are now without a win in the top flight dating back to late December, have lost six defeats in seven matches and are falling apart during Tudor's stewardship.
Tudor has lost five out of seven matches at the helm and this latest loss could be the most damaging yet.
Tottenham were on top in the opening period but the Forest forward – who had previously deflected the ball onto his own crossbar – nodded in the opener in first-half stoppage time.
The Spurs winger hit the bar before the break as Spurs sought a quick reply but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his shot from Callum Hudson-Odoi's pull-back slipped through the goalkeeper's hands.
Once Tottenham replacement Lucas Bergvall sliced a good chance wide, a comeback looked unlikely and the substitute grabbed a third goal with a few minutes left, leaving Spurs with a handful of fixtures to preserve their Premier League status.
Spurs Breakdown: Manager Under Fire with Spurs Receiving Mixed Reactions
Where do this Tottenham side go from here?
It could not have been any more damaging if they had tried and a sixth defeat in seven Premier League games pushes them closer to relegation.
Tudor's position must now be in doubt just over a month since his appointment as the previous manager's successor.
Tudor has earned only one point from his five Premier League games and suffered a heavy defeat against Nottingham Forest – who had not won in the top division for two months.
Tottenham are in turmoil and face the prospect of relegation from the top flight for the first time in decades.
It was almost predictable. Spurs did start with some purpose amid the backing from the fans but that evaporated in the second half.
The opening strike quietened the home ground and Gibbs-White's goal was the signal for some fans to leave.
The Forest substitute added more pain but following 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 ever more in the balance.
Forest Breakdown: The Manager's Maiden League Victory in Almost a Year So Crucial for Forest
The Forest boss had not won in the top flight since last April.
He left Wolves in November without a victory and it has taken 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 the champions showed the team's ability and determination.
It was Forest's second 3-0 win against Tottenham in the current campaign, their first achieved under Sean Dyche in the winter, and it was equally merited.
Away from home, they weathered any, light, storm in the first 40 minutes and rarely looked under threat following Igor Jesus' opener.
Igor Jesus has netted just three goals in the league this term after a multi-million pound transfer from Brazil in the off-season.
Each one has secured his team valuable points, with a narrow victory at Wolves and January's win at the Gtech Stadium. Sunday's header was his 13th goal of the campaign, with a number coming in the Europa League.
But none may prove as crucial as this one as the team build momentum after their midweek dramatic victory which earned a European last-eight tie with the Portuguese giants.
Now there is a rock solid belief they will stay up now, with West Ham and Tottenham potentially left to fight it out for survival.
Upcoming Fixtures for These Teams?
Spurs travel to Sunderland in the Premier League on April 12th while Nottingham Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they welcome Aston Villa in the Premier League on 12 April.