The Magpies midfielder is likely to be set with a move away from St James Park after a bust up with manager Alan Shearer, as well as there likely relegation from the Premiership.
National newspaper The Mirror suggests that Bolton Wanderers and Sheffield United have already shown an interest in the rurally footballer. However United would only be likely to sign him should they be successful in their bid for promotion.
However, both clubs have shown an interest in Barton before and would only see him as a possible transfer if the fee is less than the £2,000,000 suggested price.