Colocccini returned from international duty last week with a groin problem and missed the match on Saturday.
Alan Pardew: “Colo definitely won’t be available for Sunderland.
"And we will be without Mapou Yanga-Mbiwa because of a one-game suspension after the red card for bringing down Luis Suarez."
Taylor has had a month on the sidelines after suffered a hamstring problem in training after serving a three-game ban for his sending off in Newcastle’s defeat to Manchester City in August.
However, should Taylor fail to prove his fitness in time, Pardew will turn to Paul Dummett, who scored United’s second goal against Liverpool.
Pardew: “We think Steven’s going to be OK.
“He was touch and go to train last week, but we just held him back.
“He did some extra work. We don’t really see a problem, and hopefully we don’t, but if not, we’ve got a new hero in Paul Dummett.”