Both Fusobacterium nucleatum (F. nucleatum) and long non-coding RNA (lncRNA) EVADR are associated with colorectal cancer (CRC), but their relationship with CRC metastasis and the mechanisms by which EVADR promotes CRC metastasis are poorly understood. Here, we report that F. nucleatum promotes colorectal cancer cell metastasis to the liver and lung and that it can be detected in CRC-metastasis colonization in mouse models. Furthermore, F. nucleatum upregulates the expression of EVADR, which can increase the metastatic ability of CRC cells in vivo and in vitro. Mechanistically, elevated EVADR serves as a modular scaffold for the Y-box binding protein 1 (YBX1) to directly enhance the translation of epithelial-mesenchymal transition (EMT)-related factors, such as Snail, Slug, and Zeb1. These findings suggest that EVADR induced by F. nucleatum promotes colorectal cancer metastasis through YBX1-dependent translation. The EVADR-YBX1 axis may be useful for the prevention and treatment of patients with F. nucleatum-associated CRC metastasis.