Sherwood told Sky Sports HQ: "I think both would be married up very well.
"John's an excellent professional, not only in what he will bring on the pitch, but what he will bring to the dressing room.
"He will make other players around him better. They need some leaders there and certainly there are no bigger leaders than John Terry.
"Every club needs those characters, certainly a huge cub like Aston Villa with the fan base that they've got. Certainly John won't feel like he's going to a smaller club."