The majority of deaths related to colorectal cancer (CRC) are associated with the metastatic process. Alternative therapeutic strategies, such as traditional folk remedies, deserve attention for their potential ability to attenuate the invasiveness of CRC cells. The aim of this study is to investigate the biological activity of brown Cuban propolis (CP) and its main component nemorosone (NEM) and to describe the molecular mechanism(s) by which they inhibit proliferation and metastatic potential of 2 CRC cell lines, i.e., HT-29 and LoVo. Our results show that CP and NEM significantly decreased cell viability and inhibited clonogenic capacity of CRC cells in a dose and time-dependent manner, by arresting the cell cycle in the G0/G1 phase and inducing apoptosis. Furthermore, CP and NEM downregulated BCL2 gene expression and upregulated the expression of the proapoptotic genes TP53 and BAX, with a consequent activation of caspase 3/7. They also attenuated cell migration and invasion by inhibiting MMP9 activity, increasing E-cadherin and decreasing β-catenin and vimentin expression, proteins involved in the epithelial–mesenchymal transition (EMT). In conclusion NEM, besides displaying antiproliferative activity on CRC cells, is able to decrease their metastatic potential by modulating EMT-related molecules. These finding provide new insight about the mechanism(s) of the antitumoral properties of CP, due to NEM content.