The association between smoking status and mammography was examined for women aged 40 to 75 (n = 2902), who were recruited through a statewide random digit dial survey. Controlling for income, education, age, marital status, ethnicity, and self-rated health, logistic regression showed that current smokers were less likely to be screened on each of three indicators of mammography status. Less than a high school education, income less than $20,000, marital status, and age also showed associations with screening. Having a recent medical visit was important for screening specifically among the women who smoked (n = 851). Smoking may pose a challenge to achieving national mammography goals.