The Newcastle boss needs to be firm with the struggling 33-year-old.
And boss Steve McClaren appears to be hiding from the issue...
Indeed, when asked about the Argentine's poor form, McClaren is quoted as telling reporters, according to the Shields Gazette: "When you lose matches, not everyone is going to play well.
"It’s a team and not about individuals - and we lost because we conceded two goals. It could have been more. We fought back in the second half, and could have got something out of it."
In other words, a cop out. McClaren is already ducking the big issues just several games into his Newcastle tenure.
Against Watford, Coloccini was awful. In the last few weeks, Coloccini has largely been awful. Last season, Coloccini was largely awful.
How did Newcastle respond in the summer? They rewarded his poor form with a new contract. How is McClaren responding to his poor form now? Refusing to criticise him and almost pretending there isn't an issue.
Naturally, there is no need for an overreaction just six games into the Premier League season. But, if Jose Mourinho can drop John Terry, McClaren can drop the struggling Coloccini.
Or can he? Is he too much of a soft touch? Is he a great coach but not a manager, as debated on the Sunday Supplement?
So far, the Magpies boss's handling of Coloccini is proving a total disaster. Watching Newcastle defend against Watford was on par with watching Levante stand still as Barcelona scored goals galore past them on Sunday. Only Levante were facing Lionel Messi. What was Newcastle's excuse?