Skysports.com understands that Newcastle have circulated the name of Wayne Routledge to a number of other clubs.
The wide-man spent the second half of last season on loan at QPR and played an important part in helping Neil Warnock's side to the Championship title.
Routledge impressed in the second division, having struggled in the Premier League, and Warnock said at the end of the campaign that he hoped to keep the 26-year-old.
But no deal has been agreed and Newcastle remain keen to offload the player they signed from QPR in January 2010.
QPR are understood to still be interested, but Routledge has also been mentioned to a number of other Premier League and Championship clubs, including Nottingham Forest.
Alan Pardew is setting about remodelling his squad at St James' Park and has already signed Sylvain Marveaux, Yohan Cabaye and Demba Ba.