The club captain isn't concerned about relegation despite the Magpies' precarious position.
The Argentine was part of the Magpies team that dropped into England’s second tier in 2009 but he believes there is now a different mentality and focus at the club.
“In years gone by, if we were in this situation we might have been a bit worried… But now I think we all have trust in the game plan and what we are doing here,” said Coloccini, in an interview with the Chronicle.
“There is trust in the players as well… I think you can see that on the pitch.”
“I think we are doing well and the results will come, we are working very hard to get them.”
Although results haven’t gone entirely to plan, Coloccini’s outlook is reflective of the way in which McClaren’s team has played in recent weeks, and they can count themselves unfortunate not to have collected a few more points along the way.
A huge win over Norwich would likely have been followed by a result against Sunderland – were it not for a poor refereeing decision – and Newcastle will feel aggrieved not to have taken all three points against Stoke on Saturday.
The players appear to have bought into the former England manager’s ideas and after a sluggish start, they are starting to translate his methods from the training pitch to match days.