As the development and progression of colorectal cancer (CRC) are known to be affected by the immune system, cell subsets such as T cells, natural killer (NK) cells, and natural killer T (NKT) cells are considered interesting targets for immunotherapy and clinical biomarker research. Until now, the role of systemic immune profiles in tumor progression remains unclear. In this study, we aimed to characterize the immunophenotype of circulating T cells, NK cells, and NKT-like cells in patients with CRC, and to subsequently correlate these immunophenotypes to clinical follow-up data.Using multiparameter flow cytometry, the subset distribution and immunophenotype of T cells (CD3+CD56-), CD56dim NK cells (CD3-CD56dim), CD56bright NK cells (CD3-CD56bright), and NKT-like (CD3+CD56+) cells were investigated in peripheral blood mononuclear cell (PBMC) samples from 71 CRC patients and 19 healthy donors.CRC patients showed profound differences in immune cell subset distribution and their immunophenotype compared to healthy donors, as characterized by increased percentage of regulatory T cells, and reduced expression level of the natural cytotoxicity receptors NKp44 and NKp46 on both CD56dim NK cells and NKT-like cells. Finally, we showed in a multivariate analysis that above-median percentage of CD16+ NKT-like cells was independently associated with shorter disease-free survival in CRC patients.The altered phenotype of circulating immune cell subsets in CRC and its association with clinical outcome highlight the potential use of PBMC subsets as prognostic biomarkers in CRC, thereby contributing to better insight into the role of systemic immune profiles in tumor progression.