The United hierarchy are unimpressed with Brown's refusal to agree a new four-year deal and Ferguson is open to the possibility of replacing him in the next month, despite his recent good form.
Newcastle will appeal to Brown, whose former United team-mate Alan Smith is leading the sales pitch for St James' Park, but the smart money may be on Spurs, says the Mail on Sunday.
Their manager, Juande Ramos, does not see Pascal Chimbonda as the long-term answer at right-back and the Frenchman is linked with a move away from White Hart Lane. Ramos admires Brown's versatility, as he can play anywhere across the back four.
Brown, 28, joined United while still at school and was once rated by Sir Alex Ferguson as the 'best defender in England'.