Ginsenoside Rg3 is a bioactive ginseng constituent that has been reported to have diverse pathological and physiological effects, including anti-inflammatory and anti-metastatic activities. Metastasis is one of the most important factors involved in patients with melanoma. However, the molecular mechanism underlying the anti-metastatic activities of Rg3 in malignant melanoma cancer has not been fully elucidated. In this study, we have evaluated that Rg3 effectively inhibits metastasis of B16F10 melanoma cancer cells. We found that Rg3 significantly suppresses the migration, invasion, wound healing, and colony-forming abilities of B16F10 cells in a dose-dependent manner. Mechanistically, we demonstrate that Rg3 suppresses B16F10 cell metastasis by inhibiting MMP-13 expression. These results indicate that Rg3 suppresses the metastasis of B16F10 mouse melanoma cancer cells via MMP-13 regulation. Importantly, MMP-13 downregulation may influence the migration and invasion capabilities of melanoma cells and has been correlated with melanoma progression. Therefore, Rg3 is a potential therapeutic candidate that could be used to treat patients with metastatic melanoma.