Increasing evidence links the gut microbiota with colorectal cancer. Metagenomic analyses indicate that symbiotic Fusobacterium spp. are associated with human colorectal carcinoma, but whether this is an indirect or causal link remains unclear. We find that Fusobacterium spp. are enriched in human colonic adenomas relative to surrounding tissues and in stool samples from colorectal adenoma and carcinoma patients compared to healthy subjects. Additionally, in the Apc^Min/+ mouse model of intestinal tumorigenesis, Fusobacterium nucleatum increases tumor multiplicity and selectively recruits tumor-infiltrating myeloid cells, which can promote tumor progression. Tumors from Apc^Min/+ mice exposed to F. nucleatum exhibit a proinflammatory expression signature that is shared with human fusobacteria-positive colorectal carcinomas. However, unlike other bacteria linked to colorectal carcinoma, F. nucleatum does not exacerbate colitis, enteritis, or inflammation-associated intestinal carcinogenesis. Collectively, these data suggest that, through recruitment of tumor-infiltrating immune cells, fusobacteria generate a proinflammatory microenvironment that is conducive for colorectal neoplasia progression.