•Primary colorectal tumors express NK cell receptor ligands.•PCNA and galectin-3 may be prognostic biomarkers in colorectal cancer patients.•High NK cell ligand expression in the primary tumor correlates with low receptor expression on circulating NK- and NKT cells.•Tumor-expressed NK cell ligands may facilitate immune escape of metastasizing cells. Natural killer (NK) cells and natural killer T (NKT) cells are implicated in the development and progression of colorectal cancer (CRC). Tumor cells express NK cell receptor ligands that modulate their function. This study aimed to investigate the expression of such ligands in CRC in relation to the phenotype of circulating NK- and NKT cells, and clinical outcome. Primary tumor tissues were analyzed for protein expression of NK cell ligands using immunohistochemistry with automated image analysis in a cohort of 78 CRC patients. For 24 of the 78 patients, RNA expression of NK cell ligands was analyzed in primary tumor tissue using RNA sequencing. Receptor expression on circulating NK- and NKT cells was previously measured by us in 71 of the 78 patients using flow cytometry. High Proliferating Cell Nuclear Antigen (PCNA) protein expression in the primary tumor associated with shorter disease-free survival (DFS) of CRC patients (P = 0.026). A trend was observed towards shorter DFS in CRC patients with above-median galectin-3 protein expression in the primary tumor (P = 0.055). High protein expression of galectin-3, CD1d, and human leukocyte antigen (HLA) class I, and high RNA expression of UL16-binding protein (ULBP)-1, -2, and -5, and HLA-E in the tumor tissue correlated with low expression of the corresponding receptors on circulating NK- or NKT cells (P < 0.05). Galectin-3 and PCNA expression in the primary tumor may be prognostic biomarkers in CRC patients. Furthermore, our results suggest that NK cell receptor ligands expressed by tumor cells may modulate the phenotype of circulating NK- and NKT cells, and facilitate immune escape of metastasizing cells.