Carrick har gjort succé som Manchester Uniteds tillfällige tränare sedan han ersatte sparkade Ruben Amorim.
Sex segrar och en oavgjord match har fört upp storklubben till tredje plats i tabellen.
Men borta mot Newcastle tog det stopp.
Trots att hemmalaget fick spela hela andra halvlek med tio spelare sedan Jacob Ramsey åkt ut i slutet av första halvlek.
Anthony Gordon gav hemmalaget ledningen på straff och Casemiro kvitterade, båda målen på tilläggstid före paus. Osula skruvade sedan vackert in segermålet i bortre hörnet på tilläggstid i andra.
Anthony Elanga spelade från start och byttes ut i 84:e minuten.




