The Toffees have picked up just six points in the last ten Premier League games, and having been thrashed 3-0 by Sunderland on Wednesday evening, the Everton board clearly had enough and simply couldn't afford let Martinez continue.
Martinez's departure after three years in charge means that David Unsworth and Joe Royle will be in charge for today's home game with Norwich City, as Everton end the season on a real low note.
They take on a Norwich side who have already been relegated to the Championship, as that Sunderland win over Everton on Wednesday condemned the Canaries to the second tier, just a year after winning promotion to the top flight.
Alex Neil's men may have beaten Watford last time out, but it wasn't enough to stay up having lost four games before the win over Watford - though they will want to end the season on a high and attempt to pile the misery on Everton.
Now, pundit Mark Lawrenson has told BBC Sport that he thinks the game will finish 2-1 to Everton this afternoon, whilst he also gave his take on the Martinez situation.
Lawrenson, a former Liverpool player, admitted that he wasn't surprised when Everton sacked Martinez, as they were going backwards under the Spaniard, and believes the Spaniard needs to be tougher in the future, having been seen as a 'nice guy' at Everton.
"It is no surprise that Everton have sacked manager Roberto Martinez," said Lawrenson. "The majority of supporters wanted a change, and were saying things like 'he is a nice guy but it is not working'. Every year under him, Everton's position in the league got worse - that's not the sign of a top manager making players better."
"Martinez is one of the game's nice guys - maybe that might be his problem in terms of man-management. It is not all about putting your arm around players and saying they are great, sometimes they need a firework lit under them."
"Norwich boss Alex Neil has admitted he has made some mistakes, but the biggest reason they were relegated is that they do not have a goalscorer. Can they bounce straight back? Robbie Brady and Timm Klose will be in demand but, apart from one or two, I think they will keep their squad together which will help," he added.
What's your prediction for Everton v Norwich City?