Polyclonal metastases frequently arise from clusters of circulating tumor cells (CTCs). CTC clusters metastasize better than single CTCs, but the underlying molecular mechanisms are poorly understood. Here, we show that polyclonal metastatic seeds exhibit higher resistance to natural killer (NK) cell killing. Using breast cancer models, we observed higher proportions of polyclonal lung metastasis in immunocompetent mice compared with mice lacking NK cells. Depleting NK cells selectively increased monoclonal but not polyclonal metastases, suggesting that CTC clusters are less sensitive to NK-mediated suppression. Transcriptional analyses revealed that clusters have elevated expression of cell–cell adhesion and epithelial genes, which is associated with decreased expression of NK cell activating ligands. Furthermore, perturbing tumor cell epithelial status altered NK ligand expression and sensitivity to NK-mediated killing. Collectively, our findings show that NK cells can determine the fate of CTCs of different epithelial and mesenchymal states, and impact metastatic clonal evolution by favoring polyclonal seeding.