Breast cancer is accompanied by systemic immunosuppression, which facilitates metastasis formation, but how this shapes organotropism of metastasis is poorly understood. Here, we investigate the impact of mammary tumorigenesis on regulatory T cells (Tregs) in distant organs and how this affects multi-organ metastatic disease. Using a preclinical mouse mammary tumor model that recapitulates human metastatic breast cancer, we observe systemic accumulation of activated, highly immunosuppressive Tregs during primary tumor growth. Tumor-educated Tregs show tissue-specific transcriptional rewiring in response to mammary tumorigenesis. This has functional consequences for organotropism of metastasis, as Treg depletion reduces metastasis to tumor-draining lymph nodes, but not to lungs. Mechanistically, we find that Tregs control natural killer (NK) cell activation in lymph nodes, thereby facilitating lymph node metastasis. In line, an increased Treg/NK cell ratio is observed in sentinel lymph nodes of breast cancer patients compared with healthy controls. This study highlights that immune regulation of metastatic disease is highly organ dependent.