Dele Alli and Ben Davies got on the scoresheet to win the game for Mauricio Pochettino’s side after Jonjo Shelvey stupidly got himself sent off for a stamp on Alli.
The north Londers struggled to break down the Magpies defence in the first half, but it was a comfortable win for them in the end after Shelvey’s red card.
Pochettino will have been delighted to see his side get off to a winning start ahead of their match against rivals Chelsea next weekend.
But which Tottenham players particularly impressed?
Click through the gallery above to see our Tottenham player ratings v Newcastle.