The 27-year-old is unsettled at Ewood Park and there have been reports that he was a Toon target.
Samba - who is valued at around £8million - does not fit into United's transfer blueprint and was linked with a move to Tottenham Hotspur today.
Samba currently picks up £60,000 per week and that is well over the odds Mike Ashley is willing to pay in his 'blueprint' for the future.
The French media have also linked the Magpies with a move for Michael Ciani of Bordeaux but the player confirmed he is happy at his current club.