Objectives: This study aims to identify the factors associated with colorectal cancer screening behaviors. Methods: The nation-wide representative samples of 2,928 adults aged ${geq}50$ years for colorectal cancer screening were derived from the fourth Korea National Health and Nutrition Examination Survey (KNHANES IV). This study investigated socio-demographic, health behavioral and contextual factors associated with colorectal cancer screening using descriptive statistics and multivariate logistic regression analysis. Results: In terms of socio-demographic factors, gender, age, marital status, occupation, monthly income, and resident region were significantly different between screening group and non-screening group. Among health behavioral and contextual factors, regular physical checkup, weight control, physical activity, smoking, drinking and having other cancers were significantly different. From the multivariate logistic regression analysis, marital status, education level, regular physical checkup and weight control were associated with colorectal cancer screening behavior. Conclusions: It is necessary to understand the importance of early detection and cancer screening. Appropriate health education and active promotion about the cancer screening should be developed based on the study findings in order to motivate people to have cancer screening. Also, these findings should be reflected in the health policy.