The hosts were reduced to 10 men when Jacob Ramsey received a second yellow card, yet scored soon afterwards, through an Anthony Gordon penalty.
United responded well, with Casemiro nodding in a Bruno Fernandes free-kick to level before the break, but the expected second-half pressure simply did not come from the Reds.
After a brighter spell, which forced two great saves out of Aaron Ramsdale, Newcastle stole the points in the 90th minute, when substitute Will Osula curled in a wonder goal.
See what Carrick had to say at his press conference below...
Hi, Michael.