Metastasis is the main cause of cancer-related death. Despite its high fatality, a comprehensive study that covers anti-metastasis of herbal medicines has not yet been conducted. The aim of this study is to investigate and assess the anti-metastatic efficacies of herbal medicines in the five major cancers, including lung, colorectal, gastric, liver, and breast cancers. We collected articles published within five years using PubMed, Google Scholar, and Web of Science with “cancer metastasis” and “herbal medicine” as keywords. Correspondingly, 16 lung cancer, 23 colorectal cancer, 10 gastric cancer, 10 liver cancer, and 18 breast cancer studies were systematically reviewed. The herbal medicines attenuated metastatic potential targeting various mechanisms such as epithelial mesenchymal transition (EMT), reactive oxygen species (ROS), and angiogenesis. Specifically, the drugs regulated metastasis related factors such as matrix metalloproteinase (MMP), serine-threonine protein kinase/extracellular regulated protein kinase (AKT/ERK), angiogenic factors, and chemokines. Overall, the present study is the first review, comprehensively investigating the anti-metastasis effect of herbal medicines on five major cancers, providing the experimental models, doses and durations, and mechanisms. Herbal medicines could be a potent candidate for anti-metastatic drugs.