The metastasis of cancer is a complex and life-threatening process that is only partially understood. Immune suppressive cells are recognized as important contributors to tumour progression and may also promote the development and growth of tumour metastases. Specifically, regulatory T cells (Tregs) have been found to promote primary tumour progression, and emerging pre-clinical data suggests that Tregs may promote metastasis and metastatic tumour growth. While the precise role that Tregs play in metastatic progression is understudied, recent findings have indicated that by suppressing innate and adaptive anti-tumour immunity, Tregs may shield tumour cells from immune detection, and thereby allow tumour cells to survive, proliferate and acquire characteristics that facilitate dissemination. This review will highlight our current understanding of Tregs in metastasis, including an overview of pre-clinical findings and discussion of clinical data regarding Tregs and therapeutic outcome. Evolving strategies to directly ablate Tregs or to inhibit their function will also be discussed. Improving our understanding of how Tregs may influence tumour metastasis may lead to novel treatments for metastatic cancer.