Fusobacterium nucleatum is an oral anaerobe that is associated with colorectal adenocarcinoma (CRC). To date, the mechanisms underlying fusobacteria localization to CRC have been unclear. We observed that once in the bloodstream, F. nucleatum rapidly reached colorectal tumors in mice. Colonic tissue localization was tumor-dependent, as fusobacteria did not localize to the colons of tumor-free mice. F. nucleatum CRC localization was mediated by attachment of Fap2, a fusobacterial lectin, to Gal-GalNAc which is overexpressed in both mouse and human CRC. Once in the tumor F. nucleatum inhibits tumor killing by Natural Killer cells and by Tumor Infiltrating Lymphocytes (TILs). The killing-inhibition by F. nucleatum is transmitted by human, but not by mouse TIGIT, an inhibitory receptor present on all human NK cells and on various T cell subsets. TIGIT repression is activated by the fusobacterial Fap2. Our findings suggest that targeting Fap2, host epithelial Gal-GalNAc or TIGIT may provide a means to block F. nucleatum potentiation of CRC.