The Magpies were up against North East neighbours Middlesbrough Women at Kingston Park and Boro - two divisions below United - made life difficult for Becky Langley's team in a hard-fought Tyne-Tees clash.
But Newcastle's quality told in the end, ensuring that they will be in Monday evening's fourth round draw, and there was also a first team debut for youngster Ella Baker, who replaced former Lioness Demi Stokes in the closing stages.
A return to action for defender Lia Cataldo - who hadn't featured since the opening day of the season due to a fibula fracture - capped a satisfying afternoon for United.
Michelle Mercer brought newcastleunited.com this gallery from a cold Kingston Park.