Understanding the strength of the associations between perceived risk and individuals’ behavioral intentions to protect their health is important for determining appropriate risk communication strategies in communities impacted by lead contamination. We conducted a survey within communities of northern Idaho, USA (n = 306) near a Superfund megasite with legacy mining contamination. We empirically test a theoretical model based on the Health Belief Model. Survey respondents had higher intentions to practice health protective behaviors when they perceived the risk of lead contamination as severe, recognized the benefits of health protective behaviors, and considered the risks of lead contamination. Women reported higher behavioral intentions than men, but age and mining affiliation did not have an association. Survey comments indicated that perceptions about the long-term environmental remediation in the region influenced risk perceptions. Understanding risk perceptions, behavioral intentions, and related factors can aid public health agencies in tailoring risk communication for increasing protective behaviors in mining-impacted communities internationally.