Cancer metastasis is the primary cause of cancer-related deaths. The seeding of primary tumors at a secondary site is a highly inefficient process requiring substantial alterations in the genetic architecture of cancer cells. These alterations include significant changes in global gene expression patterns. MicroRNAs are small, non-protein coding RNAs which play a central role in regulating gene expression. Here, we focus on microRNA determinants of cancer metastasis and examine microRNA dysregulation in metastatic cancer cells. We dissect the metastatic process in a step-wise manner and summarize the involvement of microRNAs at each step. We also discuss the advantages and limitations of different microRNA-based strategies that have been used to target metastasis in pre-clinical models. Finally, we highlight current clinical trials that use microRNA-based therapies to target advanced or metastatic tumors.