The Los Che coach is now under huge pressure after defeat last night at relegation rivals Real Valladolid.
The 1-0 loss has left Valencia bottom of the LaLiga table.
Marca says at no point in the season, which has already started poorly with four defeats and a draw in the first five games, has Valencia shown any strong public support, although it did do so to a certain extent in private.
That message has now changed. Now, club sources say there is great concern about a “complicated” situation and that “all scenarios” are being analysed.
Baraja only signed a new deal last summer, which would mean a payoff of €5m should he be sack.
- Get breaking football news faster with the new Tribal Football app! Download now on iOS and Android to stay ahead of all the latest transfers and football updates. Download now: App Store, Google Play