The Argentina international defender did not feature in any pre-season friendly game for the Magpies due to an Achilles injury.
According to The Shields Gazette, the centre-back is on the radar of Premier League outfit Crystal Palace, who are currently being managed by former Newcastle boss Alan Pardew.
However, former Derby County and Nottingham Forest manager McClaren has made it clear that he wants Coloccini to remain at St. James’ Park this season.
“I don’t see why not,” he said when asked if Coloccini would stay at Newcastle, as reported by The Shields Gazette.
“He’s got a year left on his contract. I’ve come in and they asked me to have a look at the players. I’ve looked and Coloccini is one player I said I want to be here.”
Should Newcastle United sell Fabricio Coloccini this summer?
Coloccini has been on the books of Newcastle since 2008 and is also the captain of the Premier League side.
However, the Argentina international centre-back was not in good form last season, and given his age, time has come for the club to look for alternatives.
Keeping the former Deportivo La Coruna star for one more season at St. James’ Park will mean that Newcastle will lose him for free next summer when his current contract runs out.
If Newcastle want to sell Coloccini, then the time is now.