Skysports.com understands Fitz Hall could be set to leave Queens Park Rangers this month.
The 29-year-old joined QPR two years ago, but now could be ready to move on from Loftus Road.
And it is understood that Newcastle are leading the chase to land the former Crystal Palace and Wigan star.
Newcastle have already signed Mike Williamson in this window, but manager Chris Hughton wants further defensive reinforcements.
There are a number of Championship clubs said to be showing an interest in Hall, but Newcastle - having already lured Hall's former QPR team-mate Wayne Routledge to St James' Park this month - would appear to be favourites.