Mangos are rich in β-carotene and other carotenoids, along with several phenolic acids that may provide oxidant defense and photoprotection to the skin. The objectives of this study are to investigate the effects of Ataulfo mango intake on the development of facial wrinkles and erythema. A randomized two-group parallel-arm study was conducted to assess 16 weeks of either 85 g or 250 g of mango intake in healthy postmenopausal women with Fitzpatrick skin type II or III. Facial photographs were captured at weeks 0, 8, and 16, and wrinkles at the lateral canthi and erythema at the cheeks were quantified. Skin carotenoid values were measured with reflection spectroscopy. Deep wrinkle severity decreased significantly in the 85 g group after 8 (p = 0.007) and 16 (p = 0.03) weeks compared to baseline measures. In contrast, those in the 250 g group showed an increase after 16 weeks in average wrinkle severity (p = 0.049), average wrinkle length (p = 0.007), fine wrinkle severity (p = 0.02), and emerging wrinkle severity (p = 0.02). Erythema in the cheeks increased with 85 g of mango intake (p = 0.04). The intake of 85 g of mangos reduced wrinkles in fair-skinned postmenopausal women, while an intake of 250 g showed the opposite effect. Further studies feeding 85 g of mangos are warranted.