The rate of and factors influencing colorectal cancer screening differs by gender. We aimed to determine the behaviors for and predict the factors influencing self-reported colorectal cancer screening in Korean adults. Secondary analysis was performed with data from the cross-sectional 2012 Community Health Survey. We examined the relationship between gender and self-reported screening using data for 115 045 adults aged ≥50 years; 62.4% of men and 65.5% of women underwent colorectal cancer screening. In the multivariate logistic regression analysis, men with private insurance and who attended regular health checkups were more likely to undergo screening; men who were employed, ate salty food, were older, or smoked were less likely. Women with private insurance, who lived with a spouse, were more educated, were housewives, or attended regular health checkups were more likely, and older women were less likely to undergo screening. Therefore, gender-specific interventions are needed to encourage colorectal cancer screening.