The former France global was sent off on before kick-off in Marseille's November 2 Europa League match at Portugal's Vitoria Guimaraes, where he had been named as a substitute, after appearing to aim a kick at a fan at pitchside during the warm-up.
Marseille had initially suspended the player indefinitely, but shortly after UEFA's Control, Ethics and Disciplinary Body (CEDB) chose to ban Evra from playing in UEFA club competition for the rest of this season, the Ligue 1 club announced that his one-year contract had been ripped up "by mutual agreement".
Marseille initially suspended Evra while an investigation was carried out, but UEFA's decision to ban Evra from all UEFA matches until June 30 has led to the player having his contract terminated with immediate effect.
While the player's contract was not terminated straight away, his suspension meant he would not be paid and would have to stay away from the club.
"First of all for Patrice Evra, who has obviously understood all the consequences of his act and that he can no longer fulfill his passion (of playing) for Marseille", club president Jacques-Henri Eyraud said. "In addition, the player has been fined €10,000".
As well as his release from Marseille, UEFA have handed him a seven-month ban from all European competition.
"By mutual agreement, Olympique de Marseille and Patrice Evra chose to end their collaboration", said a statement on their website.
Marseille owner Frank McCourt has also condemned Evra's actions, as well as those of his club's supporters, describing the behaviour as unacceptable and intolerable.
- Destiny 2 Xbox One X and PS 4 Pro updates coming
- Melania Trump flies solo to visit Great Wall of China
- JC Penney Company Inc (JCP) How Do the Technical Vary?
- The Flynn boys are being investigated for an alleged kidnapping plot
- European Union says progress in next 2 weeks is key
- Apple working on AR headset, may be ready by 2020
- Backed RT will register as 'foreign agent' in United States , go to court
- Veteran's Honor Chair at Chuckchansi Park
- China will lift foreign ownership limits on financial market JVs - vice finmin
- Olympic gold medalist Aly Raisman says she was abused by Larry Nassar