The Magpies suffered a discharge defeat against Sunderland in the Tyne derby on Sunday period Man City's promise of building momentum after a mixed beginning to the campaign suffered a fresh setback as they slipped to a last-gasp loss at title-challengers Chelsea.
Newcastle United defender Mapou Yanga-Mbiwa is available after vine to face City.
Newcastle vs Manchester City October 30, 2013
Capital One Cup Fourth Round coverage
Kickoff time: 7:45 p.m. (UK) / 3:45 p.m. (ET)
Coloccini will not be rushed back from a problem, while Taylor is yet out with a Achilles' tendon injury.
Manchester City goalkeeper Pantilimon is probable to replace Joe Hart, as he did for the previous round.
Vincent Kompany remains a suspicion with a groin injury but Jack Rodwell is fit after hamstring problems.
Debuchy thought he be rescued a point for the when he made the first opening of Fletcher, but a superb late goal from Fabio Borini transferred responsible Sunderland all three points in the first home game of Gus Poyet.