Eastern North Carolina (ENC) residents have higher rates of type 2 diabetes, lower life expectancy, less physical activity (PA), and higher food insecurity than the rest of North Carolina. Black individuals in ENC may face health disparities due to systemic and societal barriers to PA and a nutritious diet; modifiable behaviors that may improve overall health. The purpose of this study was to explore the lived experiences of rural Black women who live in ENC and who meet the criteria for overweight and obesity in the context of PA and healthful diet promotion. Photo-elicitation was used to explore this population’s specific experiences with PA and nutrition, including barriers and facilitators, through photos and focus groups. Participants (N = 14; 43.5 ± 8.7 years old; body mass index (BMI) = 34.6 ± 5.9 kg/m2) were Black women in the rural Southeastern United States. Recruitment strategies included community outreach, listservs, social media, and word of mouth. Using photos submitted, our team conducted focus groups and completed content analyses to identify themes to tailor the development of a future health promotion program for Black women. Overarching themes were (a) Reframing the Mindset, (b) Accountability, and (c) Cultural Relativity. Findings demonstrate that Black women living in rural areas desire culturally relevant PA and nutrition programming focusing on healthy lifestyles versus weight loss. Future practice and research should utilize these findings to develop and examine the health impact of a health promotion program designed for Black women by Black women on PA levels, diet quality, and quality of life.