Guided by Control Theory and the memorable messages framework, the current investigation examined the relationship between receipt of a health-related memorable message and self-reported diet and exercise behavior. A cross-sectional survey methodology was utilized to evaluate the relationship between receipt of a memorable message and dietary and exercise behaviors in a sample of Black women. Over 80% of the research sample (N = 121) reported receiving a memorable health message regarding diet and/or exercise. Women receiving a memorable message reported a significantly higher number of days engaging in healthy eating and exercise behaviors each week. Messages from medical professionals had the greatest impact on healthy dietary practices, while media-based messages were most influential on the enactment of exercise behavior. Additional research is warranted to determine how the utilization and reinforcement of memorable messages impacts health outcomes among Black women.