The Villains have endured an abysmal season, drawing comparisons with Derby County's horrendous 2007/08 campaign which saw the Rams gain only 11 points.
The Villa Park faithful have become increasingly frustrated with their players, not just because of their poor displays on the pitch, but for what they perceive as a lack of fight.
Joleon Lescott came in for heavy criticism after he posted a picture of a supercar on his Twitter account following his sides 6-0 loss to Liverpool, while Jack Grealish's multiple transgressions have seen him fall foul of club rules.
Most recently, however, it was Agbonlahor who incurred the wrath of the fans after he was pictured on holiday in Dubai with a shisha pipe, as reported by BBC Sport. He escaped punishment following an internal investigation, but the Villa board now seem to have run out of patience with their 29-year-old former England international.
The academy graduate has been a peripheral figure for his boyhood club this season, playing only 18 times and contributing next to nothing, with only one goal to show for his efforts.
It's quite the fall from grace for Agbonlahor, who was once vital to Villa with five seasons where he scored double figures, but now he may be on his way out of the club.
The Telegraph go on to say that although he is available for selection, he is highly unlikely to feature for the rest of his club's disastrous campaign.
If Villa lose at home to Bournemouth on Saturday, and Norwich manage to avoid defeat away at Crystal Palace, the Midlands outfit will be relegated from England's top division for the first time since 1987.