The Sun says the club's mega-rich Arab owners are already talking about replacing the Welshman before the January transfer window.
They are also aware that star players like Robinho are unhappy.
The £32.5m striker, Elano and Jo are said to dislike Hughes' management style and would be happy to see him go.
A source close to the owners said last night: "Hughes has not got long. Even if he had beaten Spurs his job was in jeopardy - now losing has taken him to the edge."