Smoking and high red meat intake have been associated with colorectal cancer (CRC) risk. Increased iron exposure may be a common factor, favoring the colonization of certain bacterial pathogens that preferentially grow in an iron-rich luminal environment. We analyzed the data from a population-based case-control study of CRC and measured antibody levels against flagelin of Salmonella (FliC), one of the irontrophic bacteria, in 2 independent blood collections. The risk of CRC synergistically increased by combined exposures to heme iron intake and pack-yr (PY) of cigarette smoking (P value for the interaction = 0.039 on the continuous scale). There was a marginally significant interaction between heme iron intake and PY in increasing FliC antibody in the U.S. control subjects (P = 0.055), although no iron or smoking data were available for Dutch samples. Furthermore, FliC antibody levels were significantly higher in patients with colorectal polyps and cancer than in controls in both Dutch (3.93 vs. 2.23) (P = 0.014) and U.S. samples (6.65 vs. 4.37) (P < 0.001). Potential roles of iron from cigarette smoking and dietary heme in CRC through altering irontrophic luminal bacterial population may warrant further investigation.