Mangoes change color as they ripen, becoming any combination of yellow, orange, red, and purple. Choose mangoes that are slightly firm (have some give when pressed) and have a sweet aroma close to the stem end. The mango flesh should be light yellow to deep orange in color once it has been cut.