Ange Postecoglou's side were put to the sword by a prolific performance from the Magpies, who romped to a four-goal victory despite seeing just 27% of the ball.
Quickfire first-half goals from Alexander Isak and Anthony Gordon put Newcastle in control, with Micky van de Ven deemed at fault for both goals having been easily beaten by his man twice in little over one minute.
Isak then added his second and Newcastle's third of the day in the second half, before Fabian Schar capped off the rout with a header from a corner — an avenue of success for Eddie Howe's side throughout the contest.
The result lifted Newcastle above Manchester United into sixth place in the Premier League table, boosting their hopes of qualifying for the Europa League next season.
Tottenham's record scoring streak comes to an endFor Spurs, the result was a hammer blow to their top-four chances in a week which has also seen the Premier League fall behind in the UEFA coefficient rankings, which will determine whether England's top flight will have four or five automatic qualifying places for the Champions League next season.
Having started the match in fourth, Spurs not only failed to move further clear of fifth-placed Aston Villa, the hit to their goal difference saw them drop back below Unai Emery's men and the wrong side of the all-important dotted line.
A heavy defeat at St James' Park is nothing new to Tottenham, having been blitzed on their last visit en route to a 6-1 defeat, but Saturday's match was the first time they had failed to score away to Newcastle in the league since December 2003.
Read on sportsmole.co.uk