Each of the three top-flight strikes scored by the forward in this campaign have come on the road.
In summary
Forest climb above Spurs into sixteenth place, three points clear of the drop zone.
The Brazilian striker nods his side ahead just before the interval.
The England midfielder scores another and substitute Taiwo Awoniyi seals the victory.
Tottenham sit only one point above the relegation zone and are yet to win a league game this calendar year.
Nottingham Forest took a massive step towards safety and plunged Tottenham further into the drop fight with a comprehensive victory in North London.
The Forest striker, their playmaker and Taiwo Awoniyi decided the crucial clash to raise Forest three points clear of the bottom three.
Forest overtook their opponents into 16th, to leave the hosts just one point above the bottom three following West Ham's defeat.
It casts further doubt over the position of Tottenham caretaker boss 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 legal action.
Fast forward later, the England midfielder's goal may have served to push them nearer the second tier in a huge result for Nottingham Forest – the maiden victory in the top flight under manager Vitor Pereira since his arrival this year.
Spurs have now not won in the top flight dating back to 28 December, suffering six of their past seven league games and are falling apart during Tudor's tenure.
Tudor has lost five out of seven games in charge and this latest loss could be the most costly of all.
The home side were on top in the opening period but the Forest forward – who had previously deflected the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
The Spurs winger hit the bar just before halftime as the hosts sought a quick reply but fell further behind after 62 minutes when Gibbs-White was allowed space in the area and his effort from Callum Hudson-Odoi's cutback went through Guglielmo Vicario's hands.
After Spurs substitute the Swedish midfielder 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 future.
Spurs Breakdown: Manager Under Fire with Spurs Receiving Mixed Reactions
What is the path forward for this Tottenham side go from here?
It was any more damaging if they tried and another loss in seven Premier League games edges them closer to the drop.
Tudor's position will now surely be in doubt just over a month after being appointed as the previous manager's replacement.
The former Croatia defender has taken just a point from his five league matches and endured a humiliation against Forest – who were without a win in the top division for eight weeks.
Spurs are in disarray and face the prospect of relegation from the Premier League for the first time since 1977.
It was almost predictable. Spurs did start with positive intent amid support from the fans but that evaporated in the latter period.
The opening strike silenced Tottenham Hotspur Stadium and the second goal was the signal for a section of supporters to head for the exits.
Awoniyi added more pain but following only two league victories at home this term – against two other sides – it should not come as a surprise.
Tottenham were cheered on and jeered at the end and their Premier League fate is ever more in the balance.
Forest Breakdown: 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 a league win at the City Ground but they will be huge for their season.
Narrow losses against Liverpool and Brighton deserved more while a point at Manchester City demonstrated the squad's quality and determination.
This marked Nottingham Forest's another 3-0 win against Spurs in the current campaign, the first coming under Sean Dyche in the winter, and it was equally merited.
Away from home, they weathered the early pressure in the first 40 minutes and rarely looked in trouble following Igor Jesus' opener.
Igor Jesus has scored just three goals in the Premier League this term after a multi-million pound transfer from Botafogo in the off-season.
Each one have earned Forest valuable points, with a 1-0 win at Molineux and a win at Brentford. Sunday's header was his 13th goal of the campaign, with a number coming in the Europa League.
None will be as crucial as today's effort as Forest build momentum after their midweek dramatic victory which earned a European last-eight tie with Porto.
Now there is a strong conviction they can avoid relegation from here, with other clubs possibly left to fight it out for survival.
Upcoming Fixtures for These Teams?
Spurs travel to the Stadium of Light in the Premier League on April 12th while Forest travel to Portugal for their European first leg on 9 April before they welcome Villa in the league on 12 April.