The Toffees have underwhelmed under Martinez this season, and if one stat sums up their campaign, it's this; only the bottom four teams - Norwich City, Sunderland, Newcastle and already-relegated Aston Villa - have won fewer games than Everton this season.
With top talents like John Stones, James McCarthy, Ross Barkley, Gerard Deulofeu and Romelu Lukaku, Everton should be challenging in the upper echelons of the Premier League table, much like West Ham and Tottenham have been this term.
Their struggles have piled the pressure on manager Martinez, and The Mirror believe that Everton are ready to axe the Spaniard after three years in charge - and could move for Mark Hughes.
Hughes, 52, is currently in charge of Stoke City, and whilst their form has tailed off since goalkeeper Jack Butland suffered a season-ending injury, it's been another season of development for the Potters.
The Welshman has managed to bring an attractive brand of football to the Britannia Stadium, and regularly causes problems for bigger teams - something Everton used to do under David Moyes.
Factor in that former striker Hughes spent time playing for Everton, and will be desperate for a big job having struggled at Manchester City, and this could be a very realistic target for the Toffees - even though Stoke are on course to finish above the Toffees this season.
Would you like to see Hughes become Everton manager?