According to The Shields Gazette, the Argentine central defender is on the radar of Premier League outfit Crystal Palace.
The 33-year-old has yet to feature in a pre-season game for the Magpies due to an Achilles problem.
McClaren has said that he wants to see Coloccini play for Newcastle before making a decision on his future.
“I’ve come in and said to Lee (Charnley, Newcastle’s managing director) and the board that I’d like to see him playing,” the former Derby County and Nottingham Forest boss told The Shields Gazette. “I haven’t seen that yet, so I can’t make a decision on the future.”
Should Newcastle United sell Fabricio Coloccini?
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.