The Villans were relegated from the Premier League on Saturday.
Collymore is well known for his outspoken nature, particularly in regard to the club, and the 45-year-old shared images of a texting row he had with Villa defender Joleon Lescott following their relegation into the Championship on Saturday - after 29 years in the top flight.
It had been a miserable Premier League campaign for the Villans which yielded just three victories and saw two managers - Tim Sherwood and Remi Garde - lose their jobs.
Lescott commented that relegation had been a weight lifted off the shoulders of Villa players in an admission which McGrath - who spent seven years at Villa Park until 1996 - took exception to, calling the former Manchester City centre-back a "slime bag" and a "disgrace".
The pair found common ground in their disapproval of Lescott's attitude, Collymore admits he is humbled to win the approval of the legendary Irishman.
@steveblake007 Always been a fan of Stans great player and grand man , lvs Villa and tells it like it is !— Paul McGrath (@Paulmcgrath5) April 17, 2016
From you @Paulmcgrath5 , means everything. God of Gods ☘— Stan Collymore (@StanCollymore) April 17, 2016
With Villa heading for the Championship, the priority for the board must be to appoint a new manager, with caretaker Eric Black unlikely to pick up the job on a permanent basis.