All three top-flight strikes notched by Igor Jesus this season have been away from home.
Key points
Nottingham Forest climb above Tottenham into sixteenth place, three points above the relegation places.
The Brazilian striker heads his side in front just before half-time.
The England midfielder scores a second and replacement the Nigerian forward seals the victory.
Spurs sit only one point clear of the relegation zone and are yet to win in the league this calendar year.
The visitors took a massive step towards survival and plunged their hosts deeper into relegation danger with a comprehensive victory at Spurs.
The Forest striker, their playmaker and Taiwo Awoniyi decided the basement battle to lift Forest a valuable margin clear of the Premier League's drop zone.
Forest leapfrogged their opponents in the standings, leaving the hosts just one point clear of the relegation places after West Ham's defeat.
It casts further doubt on the position of Spurs' interim manager Igor Tudor, who has been at the helm for seven games.
The North London club were unable to secure Gibbs-White last summer, a transfer saga which saw Forest threatening them with legal action.
Fast forward seven-and-a-half months, the England midfielder's goal could have helped edge Tottenham closer to the second tier in a huge result for Nottingham Forest – the maiden victory in the Premier League for head coach their Portuguese boss since his arrival this year.
Spurs are now without a win in the top flight dating back to 28 December, suffering six of their past seven matches and appear to be crumbling during the interim manager's tenure.
The Croatian has lost five out of seven games in charge and Sunday's result may prove the most damaging of all.
The home side were on top in the opening period but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the opener in added time before the break.
The Spurs winger hit the bar just before halftime as Spurs sought an instant response but fell further behind after 62 minutes when Gibbs-White was left unmarked in the area and his effort from a teammate's pull-back went through Guglielmo Vicario's hands.
Once Spurs substitute Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and Awoniyi added a third with a few minutes left, leaving Spurs with seven games to save their Premier League future.
Tottenham Analysis: Manager Under Fire with Tottenham Receiving Mixed Reactions
Where do Tottenham now?
It could not have been incredibly damaging if they had tried and a sixth defeat in seven Premier League games edges them nearer the drop.
The manager's job must now be under serious scrutiny just over one month since his appointment as Thomas Frank's replacement.
The former Croatia defender has taken just a point from his five league matches and suffered a humiliation against Forest – who were without a win in the top division for two months.
Spurs are in disarray and face the prospect of relegation from the top flight for the first time in decades.
It was almost predictable. Spurs began with positive intent amid the backing from the fans but that evaporated in the latter period.
Igor Jesus' goal silenced the home ground and the second goal was the cue for some fans to leave.
Awoniyi added more pain but following only two league victories at home all season – versus two other sides – it is hardly a shock.
Tottenham were supported and jeered at the end and their Premier League fate is increasingly hanging by a thread.
Forest Breakdown: The Manager's Maiden League Victory in Almost a Year So Crucial for Forest
The Forest boss had not won in the Premier League since last April.
He left Wolves in November without a victory and it required five attempts to take three top-flight points at the City Ground but it could prove massive for their season.
Narrow losses against Liverpool and Brighton were creditable while a point at the champions showed the squad's quality and determination.
This marked Nottingham Forest's second three-goal victory against Tottenham in the current campaign, their first achieved under Sean Dyche in December, and it was equally merited.
At Tottenham, they survived the early pressure in the first 40 minutes and rarely looked under threat following the first goal.
The goalscorer has netted just three goals in the league this season since a multi-million pound transfer from Brazil last summer.
All of them has secured his team points, with a 1-0 win at Molineux and a 2-0 victory at the Gtech Stadium. Sunday's header was his 13th goal of the campaign, with seven arriving in the European competition.
But none may prove as crucial as today's effort as Forest build momentum following their midweek dramatic victory which earned a European last-eight tie with the Portuguese giants.
There will be a strong conviction they will stay up from here, with West Ham and Tottenham possibly left to fight it out for their top-flight lives.
Upcoming Fixtures for These Teams?
Spurs visit Sunderland in the Premier League on 12 April while Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they host Aston Villa in the Premier League on 12 April.