The Mirror reports that the Reds are considering making a move for the defender in the January transfer window.
Liverpool director of football Damien Comolli has personally watched the Argentina centre-half in action this season.
Newcastle would look for a big fee for Coloccini, who is highly-rated by the Toon Army.