Kenedy and Yoshinori Muto sent Rafael Benitez's side into cloud nine with their efforts in the first 10 minutes of encounter.
But goals from Juan Mata, Anthony Martial and Alexis Sanchez after the interval helped the Red Devils overturn the two-goal deficit and grab maximum points.
Despite the players' disappointing showings in the first 45 minutes, Jose Mourinho's men have been commended for redeeming themselves.
That was gutsy from Man Utd and shows exactly what they are capable of. But the questuon is, why don’t they show this effort and desire everytime, every match? — Colin NOT Collins (@ColinUdoh) October 6, 2018
Man Utd fans, I have news for you: this is the type of game you either chase in vain: or win a nail-biter.
United will either huff n puff all day, come up empty & concede a third goal; or score three or four and win it.
Just enjoy the ride. 🤷🏽♂️ — iBD10 (@booday10) October 6, 2018
Only if Jose will just focus on the talents he has in his Squad and stop playing the blame game.
Coach your team...you will have results like this... — Kelechi Nkoro (@K1Says) October 6, 2018
07’ Man Utd 0-1 Newcastle
11’ Man Utd 0-2 Newcastle
70’ Man Utd 1-2 Newcastle
76’ Man Utd 2-2 Newcastle
90’ Man Utd 3-2 Newcastle
NA WE BE UNITED! #mufc pic.twitter.com/E1BmELFMep — Man United in Pidgin (@ManUtdInPidgin) October 6, 2018
The Manchester United players put in that performance today for the fans at Old Trafford, for the shirt they were putting on.
Don't be decieved, they've still got something against their manager.
Don't think much is changing anytime soon (including result wise). — Ediye (@iamOkon) October 6, 2018
Woss, Pls eradicate Man U 🤦♀️ or replace dem with Eyimba... dey can’t be falling hands lyk dis 😡 — CDQ (@cdqolowo) October 6, 2018
This match has actually shown that these players can attack and play breathtaking football. So why have they been conservative - putting the handbrakes on all these years? This is what Manchester United are known for. Brilliant brilliant second-half display from the boys. #MUNNEW — Godwin Odiko ⚽ ™ (@GodwinOdiko) October 6, 2018
Newcastle United are getting relegated, aren't they?— Ifreke Inyang (@Ifreke) October 6, 2018
Paul Pogba gave a 9/10 today, don’t be surprised if he gives a 1/10 in the next game. His middle name is “inconsistent”.
I know Manchester United won but I’ll prefer if Mourinho resigns.
Some guys in that team and Ed Woodward will do everything to get him sacked — Olaleye Dada (@olaleyedada) October 6, 2018
The players deserve all the accolades tonight. Totally redeemed themselves. Jose ruthless and decisive with the subs. But it was down to the players ultimately #MUFC #MUNNEW #EPL — Cyril Onih (@Cyrilchase) October 6, 2018