Although Coloccini was part of the Magpies’ squad last time they were relegated back in 2009, but the Argentine is convinced that his teammates have too much quality to be relegated.
The central defender says that it is only minor tweaks which need to be made by Steve McClaren, before Newcastle start climbing the Premier League standings.
“I still think the same [that Newcastle are too good to go down],” the centre-back said.
“We need to adjust little things. The manager and staff will know the things we need to improve.”
Newcastle spent more money than any other club in England in January, to increase the quality of their squad in January.
As a result, Newcastle do have more depth in their side than many of their relegation rivals, but they are far from out of trouble.
Newcastle are currently stuck down in 18th place in the table, and they lost their last match 5-1 against Chelsea at Stamford Bridge.
Newcastle now have 16 days off before their next match against Stoke City on March 2nd, and they are set to travel to La Manga for some warm weather training during their time off.