In addition, choose mangoes without blemishes or splits. 2. Prepare for storage. Keep firm mangoes at room temperature to begin with. Once they are slightly softer (they will indent when gently pressed), place them in the fridge. 3. Store in the fridge for 2–5 days.