The defender completed a move to San Lorenzo on Tuesday afternoon after his Newcastle contracted was terminated.
Newcastle's Fabricio Coloccini looks dejected
The defender’s contract was terminated by mutual consent on Tuesday, which allowed the player to make a return home to play in Argentina.
His exit brings about an end to an eight-year association with the Magpies, after he originally arrived from Deportivo La Coruna in August 2008.
Newcastle's Fabricio Coloccini
He went on to make 275 appearances for the club in all competitions, scoring seven goals, in a spell that has seen them relegated from the Premier League twice.
He became a firm fan favourite during his time at St James’ Park though and Charnley was keen to thank him for his contributions.
"I would like to thank Colo for his contribution to Newcastle United,” he told nufc.co.uk.
"In the eight years he has been with us, Colo has become a firm friend and colleague to many players and staff, past and present, who I know will miss him. We wish him all the very best for his future career."
Newcastle's Fabricio Coloccini celebrates scoring their first goal
With Coloccini’s departure from the club no confirmed, it will be interesting to see what moves Rafa Benitez makes to replace him.
The defence was a huge issue for them last season, as it has been for a number of years, and the Spaniard will surely be keen to make additions in that department.
The Argentine’s exit leaves a gap to fill though and it would not be surprising to find a central defender, or two, is the next arrival at the club.
Newcastle's Fabricio Coloccini at the end of the match