You really have to be joking. A yellow card, maybe, but for a player who might not have even committed a foul up until that point, a red is just absurd. The foul was really no harder than many others in this game and others, which earned not even a yellow card or even a penalty.
It is a ref's job to enforce the rules, and his primary tool in doing that is blowing the whistle and enforcing a penalty, not an ejection. I do not watch this sport or any other to see the referees show off their power. Soccer is a physical game, and trying to enforce a non-physical style of play only increases the amount of diving, which is still a major problem. Towards the end of the game, every time a player went down (whether fouled or not), every player on the field paused, expecting a foul to be called. The referee became the center of attention rather than the game.
I hope the referee in question works in no further games, as overzealous use of the red card detracts from the sport.