Fusobacterium nucleatum (F. nucleatum, Fn) is associated with the colorectal cancer (CRC). Fn-infection could induce significant levels of serum Fn-specific antibodies in human and mice. The objective of this study was to identify Fn-infection that elicit a humoral response in patients with CRC and evaluate the diagnostic performance of serum anti-Fn antibodies. In this work, we showed the mean absorbance value of anti-Fn-IgA and -IgG in the CRC group were significantly higher than those in the benign colon disease group and healthy control group (P < 0.001). The sensitivity and specificity of ELISA for the detection of anti-Fn-IgA were 36.43% and 92.71% based on the optimal cut-off. The combination of anti-Fn-IgA and carcino-embryonic antigen (CEA) was better for diagnosing CRC (Sen: 53.10%, Spe: 96.41%; AUC = 0.848). Furthermore, combining anti-Fn-IgA with CEA and carbohydrate antigen 19-9 (CA19-9) (Sen: 40.00%, Spe: 94.22%; AUC = 0.743) had the better ability to classify CRC patients with stages I-II. These results suggested that Fn-infection elicited high level of serum anti-Fn antibodies in CRC patients, and serum anti-Fn-IgA level may be a potential diagnosing biomarker for CRC. Serum anti-Fn-IgA in combination with CEA and CA19-9 increases the sensitivity of detecting early CRC.