The purpose of this article is to examine the health beliefs and literacy about breast cancer and their relationship with breast cancer screening among American Indian (AI) women. Using the Health Belief Model (HBM) and hierarchical logistic regression with data from a sample of 286 AI female adults residing in the Northern Plains, we found that greater awareness of breast cancer screening was linked to breast cancer screening practices. However, perceived barriers, one of the HBM constructs, prevented such screening practices. This study suggested that culturally relevant HBM factors should be targeted when developing culturally sensitive breast cancer prevention efforts.