In this study, we aimed to determine the breast cancer screening behavior of women and to investigate the relationship between health beliefs and screening behaviors. The study was cross-sectional. It was conducted between April 2017 and June 2017 with 416 women aged ≥40. The Sociodemographic Information Form and the Champion’s Health Belief Model Scale were used to collect data. In the statistical analysis, the number, percentage, mean, standard deviation, Pearson chi-square test, and multivariate binary logistic regression analysis were used. The rates for participating women performing breast self-examination, having clinical breast examination, and undergoing mammography were 11.8%, 8.9%, and 11.3%, respectively. Perceived susceptibility, seriousness, self-efficacy, benefits, health motivation, and perceived barriers were found to have strong associations with screening behaviors (p < 0.05). In this study, we found that few women performed breast self-examination, had clinical breast examination and mammography. In the present study, women perceived barriers related to both performing breast self-examination and undergoing mammography.