Obesity is a public health concern resulting in widespread personal, social, and economic burden. Many individuals with obesity report feeling unable to stop eating or to control their food intake (i.e., a loss of control over eating) despite their best efforts. Experiencing loss of control over eating predicts further eating pathology and is a key feature of binge eating. Mindfulness (i.e., awareness and acceptance of current thoughts, feelings, sensations, and surrounding events) has emerged as a potential strategy to treat such eating disorder behaviors, but it is not known whether there is merit in investigating this strategy to address binge eating in postmenopausal women with obesity. Thus, this study aimed to examine the relationships between binge eating and mindfulness in postmenopausal women with obesity seeking weight loss treatment. Participants (n = 101) were assessed with the Eating Disorder Examination Questionnaire, the Loss of Control over Eating Scale, the Five-Facet Mindfulness Questionnaire, and the Langer Mindfulness Scale. Participants´ overall scores on both mindfulness scales were significantly and negatively correlated with binge eating frequency or the severity of loss of control over eating. Moreover, participants who reported fewer binge eating episodes were significantly more mindful than those who reported greater frequencies of binge eating episodes within the past 28 days. These findings suggest a merit in investigating the use of mindfulness-based therapies to treat binge eating in postmenopausal women with obesity.