Sutton firmó con el Aston Villa el 3 de octubre de 2006 hasta el final de la temporada 2006/07.