28-åringen vann SM-guld med Göteborgsklubben 2019, och var dessutom med och spelade hem titlarna i Champions Hockey League 2019 och 2020.
Nästa klubb för Mattsson blir lettländska Dinamo Riga i KHL, uppger Frölunda.
Frölunda var chanslöst i SM-kvartsfinalen mot Rögle och åkte ut med 0–4 i matcher.
Även backen Jonathan Sigalet lämnar Frölunda. Den 35-årige kanadensaren avslutar sin spelarkarriär och flyttar till Boston, USA, med familjen, skriver Göteborgs-Posten.
Sigalet har även spelat för Luleå och Brynäs i SHL.