Each of the three Premier League goals scored by the forward this season have been away from home.
Key points
Forest climb past Tottenham to 16th, three points above the relegation places.
Igor Jesus heads his side ahead just before the interval.
The England midfielder adds another and replacement Taiwo Awoniyi wraps up the victory.
Spurs sit only one point above the relegation zone and are yet to win in the league this calendar year.
Nottingham Forest took a massive step towards safety and plunged their hosts further into relegation danger with a comprehensive victory in North London.
The Forest striker, their playmaker and Taiwo Awoniyi decided the basement battle to raise Forest a valuable margin away from the bottom three.
The Tricky Trees leapfrogged their opponents into 16th, leaving Tottenham a point above the bottom three following West Ham's defeat.
It casts renewed uncertainty over the future of Tottenham caretaker boss Igor Tudor, who has been at the helm for a brief spell.
Tottenham were unable to secure the midfielder last summer, a transfer saga which saw Forest threatening them with a formal complaint.
Move forward seven-and-a-half months, Gibbs-White's strike could have helped push Tottenham nearer the Championship in a huge result for Forest – their first win in the top flight for manager their Portuguese boss since his arrival in February.
Spurs have now not won in the top flight dating back to 28 December, suffering six of their past seven league games and appear to be crumbling under the interim manager's tenure.
The Croatian has suffered defeat in five out of seven matches at the helm and Sunday's result could be the most damaging of all.
Tottenham were on top in the first half but the Forest forward – who had previously deflected the ball onto his own crossbar – headed home the first goal in first-half stoppage time.
The Spurs winger struck the woodwork just before halftime as the hosts searched for an instant response but fell further behind after the hour mark when Gibbs-White was allowed space in the area and his shot from Callum Hudson-Odoi's pull-back went through the goalkeeper's hands.
After Spurs substitute the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with three minutes left, leaving Spurs with a handful of fixtures to save their Premier League status.
Spurs Breakdown: Tudor in Crisis with Spurs Receiving Mixed Reactions
Where do Tottenham now?
It was any more damaging if they tried and another loss in their last seven pushes them closer to the drop.
Tudor's position must now be in doubt little more than a month after being appointed as the previous manager's successor.
Tudor has earned only one point from his five league matches and suffered a humiliation against Nottingham Forest – who had not won in the Premier League for two months.
Spurs are in disarray and could suffer relegation from the top flight for the first occasion in decades.
It was almost predictable. Tottenham began with positive intent following the backing from the fans but that evaporated in the second half.
The opening strike silenced the home ground and the second goal was the signal for some fans to head for the exits.
The Forest substitute added more pain but after just two league victories at home this term – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were cheered on and jeered at the end and their Premier League fate is increasingly hanging by a thread.
Nottingham Forest Analysis: Pereira's Maiden League Victory for 11 Months Proves Vital for Forest
The Forest boss was without a win in the top flight since last April.
He left Wolves in November without a victory and it required five attempts to take a league win at the City Ground but they will be massive for their campaign.
Narrow losses against strong opposition were creditable while a draw at the champions showed the squad's quality and grit.
This marked Forest's second three-goal victory against Tottenham in the league this season, their first achieved under Sean Dyche in December, and it was equally merited.
Away from home, they weathered any, light, storm in the opening phase and seldom appeared in trouble after Igor Jesus' opener.
Igor Jesus has scored just three goals in the league this season after a £10m move from Brazil last summer.
All of them have earned his team valuable points, with a 1-0 win at Wolves and a 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with a number arriving in the European competition.
But none may prove as crucial as today's effort as the team gain confidence following Thursday's penalty shootout win which earned a European last-eight tie with the Portuguese giants.
Now there is a strong conviction they can avoid relegation now, with West Ham and Tottenham possibly left to battle for survival.
Upcoming Fixtures for Both Sides?
Spurs travel to the Stadium of Light in the league on April 12th while Forest travel to Portugal for their European first leg on 9 April before they welcome Aston Villa in the Premier League on 12 April.