The 37-year-old midfielder was sent off for a perceived studs up challenge just six minutes into his substitute appearance for PSG on Sunday.
The 37-year-old's studs up tackle caught Evian's Youssef Adnane left him rolling around in agony - although replays show that no contact was made - and caused unsavory scenes as the two teams clashed, with two other players seeing red.
Evian striker Saber Khalifa and PSG goalkeeper Sirigu were both sent off, with PSG assistant coach Claude Makelele sent to the stands for remonstrating with the referee. The dismissal was the seventh of Beckham's career, and afterwards Leonardo said he felt it was a harsh decision.
"I think [the red card] is a bit over the top," he told RMC. "If we analyze Beckham’s red, the intent is there, but he did not catch his opponent. He knew he should not catch his opponent. I think the referee was in a difficult situation, it was not very clear.
"After [Beckham’s dismissal] there was passion on the field, but then it's over. For us, it is a very, very important win. We must not forget that we are talking about a league that we have not won for 19 years - that is a huge burden so there is the tension."
The win extended PSG's lead at the top of Ligue 1 to nine points over Marseille, with four games to play.