Defensive lapses are threatening to derail their campaign.
United are mid-table and, due to the luck of the draw, still haven't played any of the recognised Top Four (Arsenal, Man Utd, Liverpool, Chelsea) in the Premiership.
Newcastle last kept a clean sheet on September 1, when relegation-threatened Wigan were beaten 1-0 at St James's Park.
Taylor: "We need to sort things out, without a doubt.
"We'll watch the video, and see how we can improve.
Travel Sickness Still Concerns Taylor!
"We've got to defend better away from home - we know that.
"We've got to be a bit more solid at home as well, but our away form's our biggest concern this season, and it has to get sorted."