Look for mangoes with red rather than green skin as that indicates riper fruit, and squeeze it gently to make sure it's not hard yet not too mushy either (it should feel similar to a ripe peach.)