The aims of the study were (i) to determine the knowledge and perceptions of colorectal cancer (CRC), (ii) to explore the willingness of the study population to take a screening test for CRC, and (iii) to identify factors affecting the willingness to take a screening test for CRC. A cross-sectional survey was carried out in a semiurban town in Malaysia using a pretested structured questionnaire. Descriptive statistics were determined for all important variables. A binary logistic regression model was introduced to identify independent predictors of the willingness to take a screening test. Factors influencing willingness were explored according to the constructs of the health belief model. Of the 256 respondents who had heard about CRC, the majority were aware of altered bowel habits (67.3%) or the presence of blood in stool or rectal bleeding (63.4%) as the warning symptoms. Although 38% of the respondents knew of colonoscopy as the screening test, 22% were not aware of any screening test for CRC. A majority (77.4%) showed willingness to take a screening test for CRC. In the multivariate analysis, 'having family or friends with history of CRC' and 'self-perceived risk' were the two significant variables for predicting the acceptance of CRC screening among the study population. Findings suggested that the respondents' knowledge of the CRC screening test was inadequate, albeit a high proportion expressed their intention to take screening tests. Health education on the CRC addressing available screening tests and the benefits of early screening for CRC should be scaled up.