Fergie is looking to strengthen his midfield in the January transfer window, according to News of the World.
The United boss is concerned about the long-term fitness of England international Owen Hargreaves.
Palacios has impressed during his 18 months at Spurs. The Honduras international joined Spurs in a £16million deal from Wigan.