The 27-year-old has been with Bolton since 2007 after leaving his first club Aston Villa and has played full-back and central defender.
The 29-year old Trinidad & Tobago international has one-year left on his current contract and Newcastle are hoping Bolton will accept an offer of £1.5million.