The former Magpie was released after six years in the North East, and Neil Lennon is eager to bring him to the Trotters.
Former Newcastle United and Wigan defender Ryan Taylor is said to be interesting Bolton Wanderers this summer, according to the Bolton News, with the player available on a free transfer after his contract at St James's Park expired.
The set piece specialist's career has been largely blighted by injury, having just two seasons from six at Newcastle where he managed to make over 15 appearances.
However, last season was his third best campaign in terms of game time, with Taylor, now 30, playing 12 out of the club's last 13 matches.
The Bolton News say Trotters boss Neil Lennon is trying to talk the Liverpudlian to turn down interest from Standard Liege and instead bolster a Bolton defence that has very little options at fullback.
Could Taylor make up for lost time?
Though dropping down to the Championship would mark the first time Taylor had played at that level since his second season with the Magpies in 2010, it is likely he would be eager to play anywhere that he can stay fit and get regular game time.
Taylor was once thought of as a possible England fullback, but injuries waylaid his career for much of the last few campaigns.
Nevertheless, he is still young enough to have a few seasons left in him, and his ability from free kicks is likely to be something that will be of use at any level, not least at the Macron Stadium.