Among the risk factors reported for cognitive decline, the literature highlights changes in body composition. Thus, the aim of the present study was to examine the relationship between obesity/overweight and executive functions in cognitively normal older adult women. This cross-sectional study included 224 individuals (60–80 years), stratified into normal weight (n = 45), overweight (n = 98), and obesity (n = 81). As outcomes, body mass index (BMI), waist circumference (WC), and Trail Making Test Parts A and B were assessed. We found positive correlations of BMI and WC with completion times of TMT-A and TMT-B, and a negative correlation of BMI and WC with education. ANCOVA showed an association between higher BMI and slower completion time of TMT-A, TMT-B, and ΔTMT (B-A). Impairment of executive functions of cognitively normal older women may be positively associated with obesity and negatively associated with years of education. The findings may contribute to designing strategies that make it possible to prevent cognitive decline in women during aging.