Each of the three top-flight strikes scored by Igor Jesus this season have been on the road.
In summary
Forest climb above Spurs to 16th, a three-point cushion clear of the relegation places.
Igor Jesus heads his side ahead just before the interval.
The England midfielder adds another and replacement the Nigerian forward wraps up the win.
Spurs are just a point clear of the bottom three and are yet to win in the league in 2026.
The visitors secured a giant leap to safety and sent their hosts further towards the drop fight with a devastating win in North London.
Igor Jesus, their playmaker and Taiwo Awoniyi decided the crucial clash to lift Forest three points away from the bottom three.
The Tricky Trees leapfrogged Spurs into 16th, leaving Tottenham just one point clear of the bottom three following other results.
It casts further doubt over the future of Spurs' caretaker boss the Croatian, who has been in charge for a brief spell.
Tottenham failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which saw Forest considering Spurs with legal action.
Move forward later, Gibbs-White's goal may have served to edge Tottenham closer to the second tier in a pivotal outcome for Forest – their first win in the top flight for head coach Vitor Pereira since his arrival in February.
Spurs are now without a win in the top flight since 28 December, have lost six defeats in seven league games and appear to be crumbling during the interim manager's tenure.
Tudor has lost five out of seven matches at the helm and this latest loss may prove the most costly yet.
Tottenham had the better of play in the opening period but the Forest forward – who had previously turned the ball onto his own crossbar – headed home the opener in first-half stoppage time.
Mathys Tel struck the woodwork just before halftime as Spurs sought an instant response but fell further behind after the hour mark when Gibbs-White was allowed space in the area and his shot from a teammate's cutback slipped through Guglielmo Vicario's hands.
Once Spurs substitute Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and Awoniyi grabbed a third goal with a few minutes remaining, leaving Spurs with seven games to preserve their Premier League status.
Spurs Breakdown: Tudor in Crisis with Spurs Receiving Mixed Reactions
Where do Tottenham go from here?
It was any more damaging if they had tried and a sixth defeat in seven Premier League games pushes them nearer the drop.
The manager's job must now be under serious scrutiny just over a month since his appointment as Thomas Frank's replacement.
The former Croatia defender has taken only one point from his five league matches and endured a humiliation against Nottingham Forest – who were without a win in the Premier League for two months.
Tottenham are in disarray and could suffer relegation from the Premier League for the first time in decades.
It could have been scripted. Tottenham began with some purpose following support 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.
Awoniyi compounded the misery but following just two league victories at home this term – against two other sides – it should not come as a surprise.
Tottenham were cheered on and booed off and their Premier League fate is ever more hanging by a thread.
Nottingham Forest Analysis: Pereira'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 take three top-flight points at the City Ground but it could prove massive for their campaign.
Battling defeats against strong opposition were creditable while a point at the champions showed the squad's quality and determination.
It was Nottingham Forest's another 3-0 win against Spurs in the current campaign, their first achieved under Sean Dyche in December, and it was equally merited.
At Tottenham, they weathered any, light, storm in the opening phase and rarely looked under threat after the first goal.
Igor Jesus has scored just three goals in the league this term since a multi-million pound transfer from Botafogo in the off-season.
All of them have earned Forest points, with a narrow victory at Molineux and January's win at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with a number arriving in the European competition.
None will be more important as this one as the team build momentum following Thursday's dramatic victory which earned a Europa League quarter-final with the Portuguese giants.
There will be a strong conviction they can avoid relegation now, with other clubs potentially left to battle for their top-flight lives.
What's Next for Both Sides?
Tottenham travel to Sunderland in the Premier League on 12 April while Nottingham Forest journey to Portugal for their European first leg on 9 April before they host Aston Villa in the league on the same weekend.