Accumulating evidence suggests that high levels of Fusobacterium nucleatum in colorectal tumor tissues can be associated with poor prognosis in patients with colorectal cancer (CRC); however, data regarding distinct prognostic subgroups in F. nucleatum-positive CRC remain limited. Herein, we demonstrate that high-iron status was associated with a worse prognosis in patients with CRC with F. nucleatum. Patients with CRC presenting elevated serum transferrin saturation exhibited preferential iron deposition in macrophages in the tumor microenvironment. In addition, F. nucleatum induced CCL8 expression in macrophages via the TLR4/NF-κB signaling pathway, which was inhibited by iron deficiency. Mechanistically, iron attenuated the inhibitory phosphorylation of NF-κB p65 by activating serine/threonine phosphatases, augmenting tumor-promoting chemokine production in macrophages. Our observations indicate a key role for iron in modulating the NF-κB signaling pathway and suggest its prognostic potential as a determining factor for interpatient heterogeneity in F. nucleatum-positive CRC.