Jamie Vardy equalled the Premier League record for consecutive goals by scoring in a 10th successive match as Leicester beat Newcastle to go top of the table.
Vardy scored when he latched on to a Leonardo Ulloa pass, cut inside Moussa Sissoko and drilled in a low shot.
Newcastle barely registered a threat and let in a second when Ulloa headed in a Riyad Mahrez cross.
Shinji Okazaki bundled in a third after Danny Simpson's shot was saved.
The win was Leicester's fourth in a row in the league and took them top as they leapfrogged Manchester City, who lost at home to Liverpool, and Arsenal, who were beaten at West Brom.
Vardy's effort meant he equalled former Manchester United forward Ruud van Nistelrooy's tally of successive goals, with the Dutchman also scoring his 10th at St James' Park back in 2003.
Vardy was a doubt for the match, having missed England's two games during the international break with a hip injury.
However, the 28-year-old was deemed fit enough to start and went close when Mahrez played him through on goal only for Magpies keeper Rob Elliot to rush out and block the forward's shot.
Shortly afterwards, Ulloa played the ball into his angled run from the left flank and he clinically finished for his 13th goal of the campaign.
"The physios have done brilliantly to get me fit," said Vardy.
"We know we can cause teams problems and are solid at the back too. We have a never-say-die attitude and will fight for each other until the end."
Leicester centre-back Robert Huth pushed Newcastle striker Aleksandar Mitrovic in the throat during the first half, with the Magpies forward falling to the ground.
Referee Mike Jones gave both players a talking to but did not brandish any cards.
Huth was later booked for a foul on Sissoko when the Magpies tried to launch a counter-attack from a Foxes corner.
Newcastle suffered their first defeat in three league games after a win and a draw in their previous two outings suggested signs of slow progress being made under manager Steve McClaren.
And, if Magpies fans were in hopeful mood before the match, there were boos at the final whistle from the ones who had not left early.
The home side suffered an early setback with midfielder Cheick Tiote going off injured but they were poor in attack and lacked the hunger and intensity of the visitors.
Leicester keeper Kasper Schmeichel was rarely troubled, apart from when a Georginio Wijnaldum header was cleared off the goal-line.
Newcastle manager Steve McClaren: "That was the worst performance we have had this season and it is very disappointing. I understand the frustration of the fans and we will get back on the training field on Monday to get consistency back in our results. That was nowhere near good enough.
"We have to roll our sleeves up and we know we have the talent. We have to fight for that every day."
Leicester boss Claudio Ranieri: "It is fantastic for Jamie Vardy. He is a great champion and did well in training. I am glad because we played like a team.
"I also had Gabriel Batistuta at Fiorentina score in 11 consecutive matches and I hope Jamie can achieve this."
Newcastle have a trip to face former manager Alan Pardew's Crystal Palace side, while Leicester will host Manchester United.
Full Time Match ends, Newcastle United 0, Leicester City 3.
90:00 +3:11 Full timeFull Time Second Half ends, Newcastle United 0, Leicester City 3.
90:00 +2:49Corner, Leicester City. Conceded by Paul Dummett.
90:00 +0:53Attempt missed. Fabricio Coloccini (Newcastle United) right footed shot from the right side of the box is high and wide to the right following a set piece situation.
90:00 +0:21Papiss Demba Cissé (Newcastle United) wins a free kick on the left wing.
90:00 +0:21Foul by Nathan Dyer (Leicester City).
88:02 SubstitutionSubstitution Substitution, Leicester City. Nathan Dyer replaces Riyad Mahrez.
82:32 Goal scoredGoal! Goal! Newcastle United 0, Leicester City 3. Shinji Okazaki (Leicester City) right footed shot from very close range to the centre of the goal.
82:26Attempt saved. Danny Simpson (Leicester City) right footed shot from a difficult angle on the right is saved in the bottom right corner. Assisted by Marc Albrighton.
80:09 SubstitutionSubstitution Substitution, Newcastle United. Siem de Jong replaces Ayoze Pérez.
79:43Attempt missed. Wes Morgan (Leicester City) right footed shot from very close range misses to the left. Assisted by Marc Albrighton with a cross following a corner.
79:11Corner, Leicester City. Conceded by Papiss Demba Cissé.
79:09Attempt blocked. Riyad Mahrez (Leicester City) left footed shot from outside the box is blocked.
78:26 BookingBooking Moussa Sissoko (Newcastle United) is shown the yellow card for a bad foul.
78:13Foul by Moussa Sissoko (Newcastle United).
78:13Riyad Mahrez (Leicester City) wins a free kick in the attacking half.
77:31Ayoze Pérez (Newcastle United) wins a free kick in the defensive half.
77:31Foul by Daniel Drinkwater (Leicester City).
76:50 SubstitutionSubstitution Substitution, Leicester City. Andy King replaces Jamie Vardy.
75:59 BookingBooking Ayoze Pérez (Newcastle United) is shown the yellow card for a bad foul.
Foul by Ayoze Pérez (Newcastle United).
75:52Daniel Drinkwater (Leicester City) wins a free kick on the right wing.
74:38Attempt missed. Marc Albrighton (Leicester City) left footed shot from the left side of the box misses to the right. Assisted by Jamie Vardy with a headed pass.
72:44Offside, Newcastle United. Robert Elliot tries a through ball, but Papiss Demba Cissé is caught offside.
72:07 SubstitutionSubstitution Substitution, Leicester City. Shinji Okazaki replaces Leonardo Ulloa.
71:03Attempt saved. Jamie Vardy (Leicester City) left footed shot from the centre of the box is saved in the centre of the goal. Assisted by Marc Albrighton.
70:31Corner, Newcastle United. Conceded by Robert Huth.
70:29Attempt blocked. Chancel Mbemba (Newcastle United) header from the centre of the box is blocked. Assisted by Florian Thauvin with a cross.
69:59Corner, Newcastle United. Conceded by Robert Huth.
69:57Attempt blocked. Florian Thauvin (Newcastle United) left footed shot from the centre of the box is blocked. Assisted by Papiss Demba Cissé with a headed pass.
68:21Georginio Wijnaldum (Newcastle United) wins a free kick in the defensive half.
68:21Foul by Daniel Drinkwater (Leicester City).
67:58Attempt missed. Riyad Mahrez (Leicester City) left footed shot from outside the box is high and wide to the left. Assisted by Kasper Schmeichel.
67:37Attempt blocked. Papiss Demba Cissé (Newcastle United) right footed shot from the left side of the box is blocked.
66:55Florian Thauvin (Newcastle United) wins a free kick on the right wing.
66:55Foul by Daniel Drinkwater (Leicester City).
65:52Attempt missed. Florian Thauvin (Newcastle United) left footed shot from outside the box misses to the left.
64:01Hand ball by Ayoze Pérez (Newcastle United).
61:35 SubstitutionSubstitution Substitution, Newcastle United. Papiss Demba Cissé replaces Aleksandar Mitrovic.
61:07 Goal scoredGoal! Goal! Newcastle United 0, Leicester City 2. Leonardo Ulloa (Leicester City) header from the centre of the box to the bottom right corner. Assisted by Riyad Mahrez with a cross.
59:47Jamie Vardy (Leicester City) hits the bar with a right footed shot from the right side of the box. Assisted by Riyad Mahrez with a through ball.
58:32Corner, Leicester City. Conceded by Aleksandar Mitrovic.
58:29Attempt blocked. Leonardo Ulloa (Leicester City) header from the right side of the six yard box is blocked. Assisted by Christian Fuchs with a cross.
57:52Corner, Leicester City. Conceded by Daryl Janmaat.
55:06Florian Thauvin (Newcastle United) wins a free kick on the left wing.
55:06Foul by N'Golo Kanté (Leicester City).
51:19Corner, Leicester City. Conceded by Paul Dummett.
47:11 BookingBooking Paul Dummett (Newcastle United) is shown the yellow card for a bad foul.
47:00Foul by Paul Dummett (Newcastle United).
47:00Daniel Drinkwater (Leicester City) wins a free kick in the defensive half.
45:00Second Half begins Newcastle United 0, Leicester City 1.
45:00 +2:52 Half timeHalf Time First Half ends, Newcastle United 0, Leicester City 1.
45:00 +0:51 Goal scoredGoal! Goal! Newcastle United 0, Leicester City 1. Jamie Vardy (Leicester City) right footed shot from the left side of the box to the bottom left corner. Assisted by Leonardo Ulloa.
42:51Vurnon Anita (Newcastle United) wins a free kick in the defensive half.
42:51Foul by Riyad Mahrez (Leicester City).
41:50Attempt missed. Leonardo Ulloa (Leicester City) header from the centre of the box is high and wide to the left. Assisted by Christian Fuchs with a cross following a corner.
41:16Corner, Leicester City. Conceded by Moussa Sissoko.
40:37Corner, Leicester City. Conceded by Robert Elliot.
40:36Attempt saved. Jamie Vardy (Leicester City) left footed shot from a difficult angle on the left is saved in the centre of the goal. Assisted by Riyad Mahrez with a through ball.
40:12Attempt missed. Aleksandar Mitrovic (Newcastle United) left footed shot from outside the box misses to the right. Assisted by Moussa Sissoko.
37:35Foul by Aleksandar Mitrovic (Newcastle United).
37:35Robert Huth (Leicester City) wins a free kick in the defensive half.
37:20Hand ball by Daniel Drinkwater (Leicester City).
35:30 BookingBooking Vurnon Anita (Newcastle United) is shown the yellow card for a bad foul.
35:27Foul by Vurnon Anita (Newcastle United).
35:27Leonardo Ulloa (Leicester City) wins a free kick in the defensive half.
34:12Offside, Leicester City. N'Golo Kanté tries a through ball, but Marc Albrighton is caught offside.
31:40Moussa Sissoko (Newcastle United) wins a free kick in the attacking half.
31:40Foul by Christian Fuchs (Leicester City).
30:39 BookingBooking Robert Huth (Leicester City) is shown the yellow card for a bad foul.
30:31Moussa Sissoko (Newcastle United) wins a free kick in the defensive half.
30:31Foul by Robert Huth (Leicester City).
30:28Attempt blocked. Daniel Drinkwater (Leicester City) right footed shot from the centre of the box is blocked.
29:33Corner, Leicester City. Conceded by Chancel Mbemba.
29:32Attempt blocked. Jamie Vardy (Leicester City) left footed shot from the left side of the box is blocked. Assisted by Marc Albrighton.
28:54Ayoze Pérez (Newcastle United) wins a free kick in the defensive half.
28:54Foul by Daniel Drinkwater (Leicester City).
28:16Corner, Newcastle United. Conceded by Robert Huth.
27:37Corner, Newcastle United. Conceded by Christian Fuchs.
26:38Foul by Danny Simpson (Leicester City).
26:38Florian Thauvin (Newcastle United) wins a free kick on the left wing.
20:49Attempt missed. Ayoze Pérez (Newcastle United) right footed shot from the centre of the box is too high.
19:31Foul by Fabricio Coloccini (Newcastle United).
19:31Riyad Mahrez (Leicester City) wins a free kick in the attacking half.
19:06 SubstitutionSubstitution Substitution, Newcastle United. Florian Thauvin replaces Cheick Tioté because of an injury.
19:02Delay over. They are ready to continue.
18:01Delay in match Cheick Tioté (Newcastle United) because of an injury.
15:44Foul by Cheick Tioté (Newcastle United).
15:44Danny Simpson (Leicester City) wins a free kick on the right wing.
15:05Delay over. They are ready to continue.
13:52Delay in match Cheick Tioté (Newcastle United) because of an injury.
9:33Attempt blocked. Moussa Sissoko (Newcastle United) right footed shot from outside the box is blocked. Assisted by Georginio Wijnaldum.
8:37Ayoze Pérez (Newcastle United) wins a free kick in the attacking half.
8:37Foul by Riyad Mahrez (Leicester City).
7:34Attempt saved. Daniel Drinkwater (Leicester City) right footed shot from outside the box is saved in the centre of the goal. Assisted by N'Golo Kanté.
7:25Attempt blocked. Leonardo Ulloa (Leicester City) right footed shot from very close range is blocked. Assisted by Riyad Mahrez.
7:00Attempt blocked. Moussa Sissoko (Newcastle United) right footed shot from the centre of the box is blocked. Assisted by Ayoze Pérez.
5:50Attempt blocked. Jamie Vardy (Leicester City) right footed shot from the centre of the box is blocked. Assisted by Riyad Mahrez.
5:25Corner, Leicester City. Conceded by Chancel Mbemba.
4:47Foul by Daryl Janmaat (Newcastle United).
4:47Marc Albrighton (Leicester City) wins a free kick in the defensive half.
0:00First Half begins.
0:00Lineups are announced and players are warming up.
Live data and text provided by our data suppliers