Newcastle United's relegation was confirmed yesterday evening.
Coloccini has been with Newcastle for eight years now, and he has been part of two relegation sides.
Newcastle dropped into the Championship in the 2009/10 campaign, and they will be playing there again next season.
Sunderland’s win over Everton last night confirmed that the Magpies would drop down a level, and Quinn was scathing when assessing the reasons behind the relegation.
“First of all, the players haven’t been good enough,” he said. “Then you run through the recruitment side of things. They haven’t bought well enough. Sunderland got three good players, which has helped them stay up.
“Then you have to look at the owner, I’m afraid. He’s got to take a huge part of it. The footballing decisions they have made in the 10 years he has been in charge have been a disgrace.
“They have hung on to players like Coloccini and a couple of the other players too long.”
Newcastle had shown signs that they would be able to get out of trouble, after making an improvement since Rafael Benitez took charge.
However, a draw against Aston Villa last weekend gave Sunderland the opportunity to climb above them in the Premier League table, and Sam Allardyce’s side took their chance.
Sunderland won their last two matches - against Everton and Chelsea - to condemn their North East rivals to relegation.
Newcastle won the Championship last time they were in the division, and they will be hoping to be similarly successful this time around.