Steven Gerrard was relieved of his duties after Thursday's defeat at the hands of the Cottagers.
Villa has collected only nine points from 11 games this season and is in danger of being demoted to the second tier.
Villa supporters were singing "Steven Gerrard, get out of our club" at the end of the game.
Who would replace the 42 year old at Villa Park?
Despite winning the first trophy of his managerial career with the club, the Argentine has been out of work.
At the end of the season, Spurs were beaten byLiverpool in the final of the European club competition. He finished runners-up to their London rivals in the premier league after losing the League cup final.
He left after a poor start to the season.
After the club's Saudi Arabia-backed takeover in October last year, Unai Emery was the first choice to succeed Steve Bruce, but he ruled himself out of the running.
The 50-year-old has enjoyed a hugely successful time at Villarreal, guiding the Spanish club to Europa League glory in 2020-21 before reaching the last four of the Europe's premier club competition the following season.
A poor run of results led to the departure of the Spaniard, who won three straight Europa League titles with Sevilla.
Mick Beale joined Queens Park Rangers in June after moving to Villa Park from Rangers. Following the dismissal of Bruno Lage, Wolves made a formal approach to speak to him, but he turned them down.
After an impressive start to the current campaign, he wants to stay at Queens Park Rangers.
Tuchel has shown that he is capable of delivering on the big stage after turning around the fortunes of the club in less than six months.
The 49-year-old German would be an ambitious appointment due to his success at Paris St-Germain.
Tuchel has reportedly already turned down two offers from Premier League clubs since leaving Chelsea.
Dyche has been out of a job since April.
The English manager impressed for the majority of his time at Turf Moor and has shown he can deliver in more challenging financial circumstances.
After taking Brentford into the top flight for the first time in their history, Thomas Frank helped them to a 13th place finish as they held their own in the top flight.
The resources and fanbase of the club could be appealing if they were to come calling, as the 49-year-old has worked on an extremely limited budget.
Click here to vote if you're viewing the page on the news app.