Gerrard's red card means he will miss the home clash with minnows San Marino next month.
Lescott said: "He was gutted. He showed his determination throughout the game and got man of the match. He is a player who wears his heart on his sleeve.
"On another night, I don't think it is a red card.
"San Marino won't be the toughest game in the group but Steven is not happy to miss any game."