Cisplatin resistance is the main cause of colorectal cancer (CRC) treatment failure, and the cause has been reported to be related to Fusobacterium nucleatum (Fn) infection. In this study, we explored the role of Fn in regulating cisplatin resistance of CRC cells and its underlying mechanism involved. The mRNA and protein expressions were examined by qRT-PCR and western blot. Cell proliferation and cell apoptosis were assessed using CCK8 and flow cytometry assays, respectively. Dual-luciferase reporter gene assay was adopted to analyze the molecular interactions. Herein, our results revealed that Fn abundance and miR-135b expression were markedly elevated in CRC tissues, with a favorable association between the two. Moreover, Fn infection could increase miR-135b expression via a concentration-dependent manner, and it also enhanced cell proliferation but reduced apoptosis and cisplatin sensitivity by upregulating miR-135b. Moreover, KLF13 was proved as a downstream target of miR-135b, of which overexpression greatly diminished the promoting effect of miR-135b or Fn-mediated cisplatin resistance in CRC cells. In addition, it was observed that upstream 2.5 kb fragment of miR-135b promoter could be interacted by β-catenin/TCF4 complex, which was proved as an effector signaling of Fn. LF3, a blocker of β-catenin/TCF4 complex, was confirmed to diminish the promoting role of Fn on miR-135b expression. Thus, it could be concluded that Fn activated miR-135b expression through TCF4/β-catenin complex, thereby inhibiting KLF13 expression and promoting cisplatin resistance in CRC.