Coloccini is desperate to play for San Lorenzo, where his dad is part of the group running the club.
The Argentinian club tweeted: “Finally, after long negotiations, we announce that Fabricio Coloccini will not join the roster of San Lorenzo. It is not possible to release the Newcastle player … and therefore the club will look for another alternative to strengthen the defence.”