Abstract Background Colorectal cancer (CRC) is the third most diagnosed cancer and the second most common cause of cancer deaths worldwide. CRC patients present with an increase in pathogens in their gut microbiota, such as polyketide synthase-positive bacteria (pks +) and enterotoxigenic Bacteroides fragilis (ETBF). The pks + Escherichia coli promotes carcinogenesis and facilitates CRC progression through the production of colibactin, a genotoxin that induces double-strand DNA breaks (DSBs). ETBF is a procarcinogenic bacterium producing the B. fragilis toxin (bft) that promotes colorectal carcinogenesis by modulating the mucosal immune response and inducing epithelial cell changes. Methods Fecal samples were collected from healthy controls (N = 62) and CRC patients (N = 94) from the province of Québec (Canada), and a bacterial DNA extraction was performed. Fecal DNA samples were then examined for the presence of the pks island gene and bft using conventional qualitative PCR. Results We found that a high proportion of healthy controls are colonized by pks + bacteria (42%) and that these levels were similar in CRC patients (46%). bft was detected in 21% of healthy controls and 32% of CRC patients, while double colonization by both pks + bacteria and ETBF occurred in 8% of the healthy controls and 13% of the CRC patients. Most importantly, we found that early-onset CRC (< 50 years) patients were significantly less colonized with pks + bacteria (20%) compared to late-onset CRC patients (52%). Conclusions Healthy controls had similar levels of pks + bacteria and ETBF colonization as CRC patients, and their elevated levels may place both groups at greater risk of developing CRC. Colonization with pks + bacteria was less prevalent in early-compared to late-onset CRC.