Background: Colorectal cancer is the second most common cancer in Malaysia. The prognosis of the disease is excellent if detected at an early stage, but the majority of Malaysian patients present at late stages. We aimed to assess the awareness of cancer warning signs and anticipated delay in help-seeking as possible contributors to this phenomenon. Materials and Methods: A population-based cross-sectional survey using the Colorectal Cancer Awareness Measure was initiated in Perak, Malaysia. A total of 2,379 respondents aged 18 years and above were recruited using a multi-stage sampling in five locations. Analysis of covariance was used to examine independent sociodemographic predictors of scores for symptom awareness. Results: Younger age, being female, a higher education, and higher income were significantly associated with better scores for both recall and recognition of warning symptoms. Among the ethnic groups, Malays had better recognition of symptoms whereas Chinese recalled the most symptoms. Passing bloody stool was associated with the least anticipated delay and unexplained anal pain had the highest anticipated delay. Conclusions: The level of awareness across all ethnicities in Malaysia is generally low, especially among minorities. Targeted public education, which is culturally and linguistically appropriate, should be developed to encourage early help-seeking and improve clinical outcomes.