Autophagy is a highly conserved self-degradative process that has a key role in cellular stress responses and survival. Recent work has begun to explore the function of autophagy in cancer metastasis, which is of particular interest given the dearth of effective therapeutic options for metastatic disease. Autophagy is induced upon progression of various human cancers to metastasis and together with data from genetically engineered mice and experimental metastasis models, a role for autophagy at nearly every phase of the metastatic cascade has been identified. Specifically, autophagy has been shown to be involved in modulating tumor cell motility and invasion, cancer stem cell viability and differentiation, resistance to anoikis, epithelial-to-mesenchymal transition, tumor cell dormancy and escape from immune surveillance, with emerging functions in establishing the pre-metastatic niche and other aspects of metastasis. In this review, we provide a general overview of how autophagy modulates cancer metastasis and discuss the significance of new findings for disease management.