Background The influence of church attendance and spirituality on mammography use was studied among Native American, White, and African American women living in a rural county. Methods A randomized trial was conducted to increase mammography use. Women (n = 851) were randomly assigned to receive either an educational program delivered by a lay health advisor or a physician letter and brochure about cervical cancer screening (control group). Church attendance and spirituality were measured at baseline and mammography use was evaluated 12 months after enrollment using medical record review. Results Almost two-thirds of the women reported that they attended church at least once a week, and less than 4% were classified as having low spirituality. Church attendance (P = 0.299) or spirituality (P = 0.401) did not have a significant impact on mammography use. Conclusions Church attendance and spirituality did not impact mammography use.