Mango salsa is best enjoyed fresh, as the flavors and textures are at their peak. However, if you have leftovers, you can store the salsa in an airtight container in the refrigerator for up to 2 days. Keep in mind that the salsa might become watery as the mango releases its juices, so it's best to consume it within a day or two.