Red meat is a risk factor for colorectal cancer (CRC). We wanted to evaluate whether a functional polymorphism in the HMOX1 gene encoding heme oxygenase modifies risk of CRC or interacts with diet or lifestyle factors because this would identify heme or heme iron as a risk factor of CRC. The HMOX1 A-413T (rs2071746) was assessed in relation to risk of colorectal cancer (CRC) and interactions with diet (red meat, fish, fiber, cereals, fruit and vegetables) and lifestyle (use of non-steroidal anti-inflammatory drug and smoking status) were assessed in a case-cohort study of 928 CRC cases and a comparison group of 1726 randomly selected participants from a prospective study of 57,053 persons. No association between HMOX1 A-413T and CRC risk was found (TT vs. AA + TA; IRR = 1.15, 95% CI: 0.98-1.36, p = 0.10 for the adjusted estimate). No interactions were found between diet or lifestyle and HMOX1 A-413T. HMOX1 A-413T was not associated with CRC risk and no interactions with diet or lifestyle were identified in this large, prospective cohort with high meat intake. The results reproduced the previous findings from the same cohort and did not support a link between heme or heme iron and colorectal cancer. These results should be sought and replicated in other well-characterized cohorts with high meat intake.