Colorectal cancer (CRC) is one of the most common malignancies in the Western world and intestinal dysbiosis might contribute to its pathogenesis. The mucosal colon microbiome and C-C motif chemokine 2 (CCL2) were investigated in 20 healthy controls (HC) and 20 CRC patients using 16S rRNA sequencing and immunoluminescent assay, respectively. A total of 10 HC subjects were classified as overweight/obese (OW/OB_HC) and 10 subjects were normal weight (NW_HC); 15 CRC patients were classified as OW/OB_CRC and 5 patients were NW_CRC. Results: Fusobacterium nucleatum and Escherichia coli were more abundant in OW/OB_HC than in NW_HC microbiomes. Globally, Streptococcus intermedius, Gemella haemolysans, Fusobacterium nucleatum, Bacteroides fragilis and Escherichia coli were significantly increased in CRC patient tumor/lesioned tissue (CRC_LT) and CRC patient unlesioned tissue (CRC_ULT) microbiomes compared to HC microbiomes. CCL2 circulating levels were associated with tumor presence and with the abundance of Fusobacterium nucleatum, Bacteroides fragilis and Gemella haemolysans. Our data suggest that mucosal colon dysbiosis might contribute to CRC pathogenesis by inducing inflammation. Notably, Fusobacterium nucleatum, which was more abundant in the OW/OB_HC than in the NW_HC microbiomes, might represent a putative link between obesity and increased CRC risk.