The roles of individual bacteria and their relationship in the development of colorectal cancer (CRC) remain unclear. We aimed to determine the prevalence of CRC-associated bacteria using quantitative real-time PCR (qPCR) or 16S rRNA analysis and the statistical correlations of patient demographics and clinical characteristics comprising alcohol consumption with CRC-associated bacteria. We determined the prevalence of five CRC-associated bacterial species in 38 CRC patients (39 samples) and 21 normal individuals using qPCR, and the relative abundance of bacterial taxa in the gut microbiome was assessed using 16S rRNA analysis. Fusobacterium nucleatum was the only bacterium that was significantly (P < 0.0001) more prevalent in the cancer tissue (82.1%) than in the normal tissue (0%) by qPCR. 16S rRNA analysis showed a significant correlation between six operational taxonomic units (OTUs), namely, the genera Fusobacterium, Peptostreptococcus, Collinsella, Prevotella, Parvimonas, and Gemella, in patients with CRC. An integrated analysis using 16S rRNA data and epidemiological characteristics showed that alcohol consumption was significantly correlated with the abundance of Fusobacterium OTUs. The correlation of alcohol consumption with the abundance of Fusobacterium OTUs in cancer tissue discovered using 16S rRNA analysis suggests a possible link between alcohol metabolism and subsequent tumorigenesis caused by F. nucleatum.