The Daily Mail reports that Warnock will leave Villa in a cut-price move this summer after being told to find another club during the summer.
Bolton Wanderers are reportedly favourites to sign the defender in the summer.
Warnock joined Villa in a £6million deal from Blackburn Rovers just two seasons ago.