Store any leftover mango corn salsa in an airtight container in the refrigerator and it will last 3-5 days. The freshness of the fruit and vegetables do affect how long it lasts, so be sure to make the salsa with the freshest ingredients possible.