Autophagy is a highly conserved lysosome-dependent degradation process that may digest some long-lived proteins and damaged organelles. As an essential homeostasis maintaining system in normal cells, autophagy plays a key role in several pathological settings, especially cancer. Metastasis, known as a crucial hallmark of cancer progression, is the primary cause of cancer lethality. The role of autophagy in metastasis is quite complex as supportive evidence has indicated both pro-metastatic and anti-metastatic functions of autophagy. Autophagy can inhibit metastasis by restricting necrosis and mediating autophagic cell death, whereas it may also promote metastasis by enhancing cancer cell fitness in response to stress. Moreover, the function of autophagy is context- and stage-dependent. Specifically, during the early steps of metastasis, autophagy mainly serves as a suppressor, while it plays a pro-metastatic role in the later steps. Here, we focus on highlighting the dual roles of autophagy in metastasis and address the molecular mechanisms involved in this process, which may provide a new insight into cancer biology. While, we also summarize several anti-metastatic agents manipulating autophagy, in the hope of shedding light on exploration of potential novel drugs for future cancer therapy.