To add evidence to the limited data available on colorectal cancer (CRC) from Palestine, we examine the risk factors associated with CRC using a matched hospital-based case-control study. A structured questionnaire was used to collect data from 105 cases and 105 controls. A multivariable conditional regression model was used to adjust for the association between study factors and CRC risk. In the model, compared with controls, cases from villages were significantly less likely to have CRC (Adjusted Odds Ratio, AOR = 0.194); taking aspirin lowered the likelihood of CRC by 24%; and having a multiple birth sibling by 33%. Also, the likelihood of CRC was lowered significantly by consuming five servings of fruits/vegetables per week or more (5-6 servings: AOR = 0.21, 7-8 servings per week: AOR = 0.04). However, cases had a significantly higher likelihood of CRC if they consumed 2-4 servings of grilled red meat per week (AOR = 4.25); smoked (AOR = 4.38); had a sedentary lifestyle (AOR = 2.53); reported parental consanguinity (AOR = 3.88); or had a family history of cancer (AOR = 6.39). Our results confirmed the association between CRC and red meat intake and smoking, and proved that parental consanguinity and family history of cancer are also risk factors for CRC.