Despite currently being without a manager, Villa have released the three senior players alongside several academy prospects.
Former England international Heskey arrived at the Midlands club from Wigan in 2009 in a deal worth just over £3 million. The target man enjoyed a good start to his Villa career, scoring on his debut at Fratton Park against Portsmouth, but enjoyed little success in front of goal since.
Guzan has been restricted to second choice at Villa Park since his arrival in 2008 due to the excellence of former keeper Brad Friedel and current No.1 Shay Given.
|SOLSKJAER TURNS VILLA DOWN
|Molde boss declines opportunity to take over at Villa Park
Cuellar had also proved popular his move from Rangers in 2007. The central defender often filled in across the back four, endearing himself to the fans with his versatile displays.
After announcing his intentions to leave the Midlands club, Cuellar was bombarded with messages of thanks and pleas for him to stay. The Spaniard was also given the captain's armband on numerous occasions towards the end of the season, but had already decided to leave.
Several academy prospects have also been released alongside these three senior players, after being deemed not good enough for the step up.