The ex-Arsenal defender put in a tough shift against the Reds and struggled for pace throughout the match.
Alan Pardue would not be drawn on who will play and who won't, leaving open all options, but he hinted Coloccini is certain to return to the team.
Alan Pardew: "I've got the two centre-halves available for Birmingham, and that's more competition.
"That's how you get a really good side, having experienced players like Fabricio Coloccini waiting in the wings for a game.
"You want competition in every area, but we're not there yet.
"That's what we're hoping to get."
