Benitez varte bare seks måneder på Goodison Park etter hans mye kritiserte utnevnelse i fjor sommer.
Mange Everton-fans var ikke glade for at en vellykket tidligere Liverpool-manager nå hadde ansvaret for klubben deres.
Evertons offisielle uttalelse etter sparken av Benitez sa at en kunngjøring om hans etterfølger ville bli gjort 'i rett tid'.
Uttalelsen lød: «Everton Football Club kan bekrefte avgangen til Rafael Benitez som førstelagssjef.
AKKURAT INN:
– Benitez, som begynte i Everton i juni 2021, har forlatt klubben med umiddelbar virkning.
'En oppdatering på en permanent erstatning vil bli gjort etter hvert.'
Og Everton-sjefer stiller allerede opp managere som de vil hente inn.
IKKE GÅ GLIPP
[SLADDER]
[SITATER]
[OVERFØRINGER]
Martinez styrte Everton mellom 2013 og 2016 før han ble sparket.
Spanjolen har imidlertid fått mye støtte i styrerommet på Goodison Park.
Martinez har tilbrakt de siste fem og et halvt årene som manager for Belgia.
Han signerte en ny kontrakt med de røde djevlene i 2020 for å holde ham ansvarlig til slutten av verdensmesterskapet i 2022 senere i år.
Men Everton ønsker tilsynelatende å bringe ham tilbake til Premier League før da.
I mellomtiden er Ferguson et annet alternativ for Everton-sjefer.
Den tidligere spissen har vært i førstelagets trenerteam siden februar 2014.
Han ble satt i vaktmesteransvar i desember 2019 etter sparken av Marco Silva.
Ferguson var ubeseiret i sine fire kamper, og vant tre.
Han ble værende som assistenttrener for både Carlo Ancelotti og Benitez og står nå i kø for å få jobben på heltid.
Ferguson vil sannsynligvis bli satt til sjefen på midlertidig basis inntil Everton-styret bestemmer seg for en permanent etterfølger til Benitez.
Påstander Derby County-sjef og tidligere Everton-spiss Wayne Rooney har også støtte fra klubbens hierarki.
Tidligere Bayern München-manager Niko Kovac har også blitt nevnt som en potensiell kandidat.