Fresh mango salsa can be frozen for up to 3 months, but the texture and flavor will change. If you have a lot of leftover salsa you want to freeze, store it in a freezer-safe bag or container.