Self-reported cancer screening behaviors are often overreported and may lead to biased estimates of prevalence and of subgroup differences in screening. We examined whether the tendency to give socially desirable responses was associated with concordance between self-reported colorectal cancer (CRC) screening behaviors and medical records.