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.— iBD10 (@booday10) October 6, 2018
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. 🤷🏽♂️
Only if Jose will just focus on the talents he has in his Squad and stop playing the blame game.— Kelechi Nkoro (@K1Says) October 6, 2018
Coach your team...you will have results like this...
FT: 3 - 2 pic.twitter.com/gFO7wT6Ocg— Babs 🦅 (@BabatundeCASH) October 6, 2018
More like the Manchester united we used to know 🕴️ #MUNNEW— Olawale IBITOYE (@olaeben) October 6, 2018
WHAT A GAME!!! This might as well be a turning point in the season 🤞🏾#ManUnitedNewcastle— Alma Wakili (@almawakili) 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.— Ediye (@iamOkon) October 6, 2018
Don't be decieved, they've still got something against their manager.
Don't think much is changing anytime soon (including result wise).
Mood. Iyalaya anybody. pic.twitter.com/mwwAWvpivP— Babanla (@biolakazeem) October 6, 2018
In the beninging I was afraid for Man U but now I’m aiight small. pic.twitter.com/BXsnbfRPj9— ITS DONJAZZY AGAIN😉 (@DONJAZZY) October 6, 2018
You in london abi? Just wait there I will call you after this match Zizu. pic.twitter.com/cg3HBEelpQ— ITS DONJAZZY AGAIN😉 (@DONJAZZY) October 6, 2018
Come on #United!!!!— Dr SID (@IamDrSID) 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”.— Olaleye Dada (@olaleyedada) October 6, 2018
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