The mango should have brightly colored red or orange skin that gives a little when pressed lightly. It should be fragrant and sweet.