The controversial Italian owner is said to be considering his options, with the club suffering a 4-1 home defeat to rivals Huddersfield Town at the weekend.
The Mail's report even claims an unnamed foreign manager has been sounded out over taking over, which is certainly ominous for Evans' chances of retaining his job should this be correct.
Here is a look at five potential options Cellino could consider...
Sannino is a vastly experienced coach in Italian football who has had spells in Serie A and Serie B and will be known to Cellino. He had a brief spell at Watford last season, surprisingly resigning with the club second in the Championship, and is currently out of work.
Poyet once had a spell at Leeds United as assistant to Dennis Wise, and was linked with the job last summer by The Mirror. He is currently in work at AEK Athens, his first job since being fired by Sunderland, but a return to England may tempt the former Premier League midfielder.
Paolo di Canio
With spells at Swindon Town and Sunderland behind him, Di Canio is likely to now be desperate to get back into football management. The controversial former striker and Cellino sound like the very opposite of a match made in heaven, but it is just the type of bizarre appointment the owner would be likely to make.
Former AC Milan midfielder Gennaro Gattuso is keen to forge a career in management, already at his fourth club as boss at the age of 38, and even applied to work at Hamilton in Scotland last year. He is high profile enough that Cellino could consider him, and may find a move to Leeds preferable than his current job at Pisa.
Seballa led Argentina to the World Cup final in 2014, and has been out of management since. He was linked with taking over at Leeds in August 2014 after Dave Hockaday was fired, admitting to SkySports he was intrigued by a role at the club, feeling he had unfinished business after a short spell as a player there in the 1980s.