The Red Devils are believed to have made a midfielder their top priority ahead of the winter window after missing out on a number of targets over the summer.
David Moyes completed a swoop for Marouane Fellaini on deadline day, but is still looking to snap up a rugged enforcer.
Tiote is seen as a player that fits the bill perfectly, which has alerted the Scot.
The Ivorian has established himself as one of the Premier League’s top holding midfielders, and is considered to be a key man at St James’ Park.
Moyes was linked with Tiote while at Everton, and is still thought to be an admirer of his abilities.
He believes that a £6m offer may be enough to persuade the Magpies to sell the 27-year-old, who has suffered a dip in form over the last 12 months.
Tiote is believed to be keen to secure Champions League football, which appears to be unlikely to happen at Newcastle.
Arsenal have been linked with his signature in the past, and may up their interest in January if a deal is seen as possible.
Could Checik Tiote add the steel Manchester United need?
Tell us what you think below!