Background: Colorectal cancer (CRC) is a major clinical challenge, and the gut microbiome plays important roles in the occurrence and metastasis of CRC. Lactobacillus and their metabolites are thought to be able to suppress the growth of CRC cells. However, the antimetastatic mechanism of Lactobacillus or their metabolites toward CRC cells is not clear. Therefore, the aim of this study was to assess the inhibitory mechanism of cell-free supernatants (CFSs) of L. rhamnosus GG, L. casei M3, and L. plantarum YYC-3 on metastasis of CRC cells. Results: YYC-3 CFS showed the highest inhibitory effect on CRC cell growth, invasion and migration, and inhibited MMP2, MMP9, and VEGFA gene and protein expression, and protein secretion. Furthermore, it suppressed the activities of MMPs by gelatin zymography. Moreover, the effective compounds in these CFSs were analyzed by Q Exactive Focus liquid chromatography–mass spectrometry. Conclusions: Our results showed that metabolite secretions of YYC-3 may inhibited cell metastasis by downregulating the VEGF/MMPs signaling pathway. These data suggest that treatment of CRC cells with metabolites from L. plantarum YYC-3 may reduce colon cancer metastasis.