Genetic factors and microbial imbalances play crucial roles in colorectal cancers (CRCs), yet the impact of infections on cancer initiation remains poorly understood. While bioinformatic approaches offer valuable insights, the rising incidence of CRCs creates a pressing need to precisely identify early CRC events. We constructed a network model to identify continuum states during CRC initiation spanning normal colonic tissue to pre-cancer lesions (adenomatous polyps) and examined the influence of microbes and host genetics. A Boolean network was built using a publicly available transcriptomic dataset from healthy and adenoma affected patients to identify an invariant Microbe-Associated Colorectal Cancer Signature (MACS). We focused on Fusobacterium nucleatum ( Fn ), a CRC-associated microbe, as a model bacterium. MACS-associated genes and proteins were validated by RT-qPCR, RNA seq, ELISA, IF and IHCs in tissues and colon-derived organoids from genetically predisposed mice ( CPC-APC Min+/- ) and patients (FAP, Lynch Syndrome, PJS, and JPS). The MACS that is upregulated in adenomas consists of four core genes/proteins: CLDN2/Claudin-2 (leakiness), LGR5/leucine-rich repeat-containing receptor (stemness), CEMIP/cell migration-inducing and hyaluronan-binding protein (epithelial-mesenchymal transition) and IL8/Interleukin-8 (inflammation). MACS was induced upon Fn infection, but not in response to infection with other enteric bacteria or probiotics. MACS induction upon Fn infection was higher in CPC-APC Min+/- organoids compared to WT controls. The degree of MACS expression in the patient-derived organoids (PDOs) generally corresponded with the known lifetime risk of CRCs. Computational prediction followed by validation in the organoid-based disease model identified the early events in CRC initiation. MACS reveals that the CRC-associated microbes induce a greater risk in the genetically predisposed hosts, suggesting its potential use for risk prediction and targeted cancer prevention.