Newcastle were able to beat West Ham United 2-0 at St James' Park on the final day of the season, meaning that they preserved their top-flight status.
It was a major relief for the club, but Colback does not think that anyone should be feeling too great about the season.
“We didn’t really want to celebrate the fact we stayed in the league, because that should be the bare minimum," he said.
“We got ourselves into a difficult position in the second half of the season, and we should never have got ourselves into that mess."
Colback's statement is sure to further endear him to the Newcastle supporters, as it appears to echo their feelings on the matter.
Newcastle should never have been dragged into the relegation fight and their season can only be considered a failure - even if it didn't have disastrous consequences.
The Magpies squad performed well below expectations, particularly after Alan Pardew departed for Crystal Palace and John Carver inherited the managerial reins, but Colback is one player who can come out of the campaign with some credit.
The central midfielder always showed his desire and he was arguably Newcastle's player of the season, with his consistency shining through.