Liverpool midfielder Gerrard, who received a second yellow card for a foul on Denys Garmash, became the 14th England player to be dismissed and their second captain to be shown the red card, the other being David Beckham - also for two bookable offences - against Austria in 2005.
"I thought all the yellow cards were harsh. It was not a game were there were a lot of bad fouls. There were not a lot of fouls full stop," said Hodgson.
"There were far too many yellow cards for the fouls that were committed and we certainly got too many.
"Steven Gerrard is certainly very unlucky to be sent off. I don't think the two fouls he was adjudged to have committed were worthy of that sanction."