Colorectal cancer (CRC) is among the most deadly cancers worldwide. Current therapeutic strategies have low success rates and several side effects. This relevant clinical problem requires the discovery of new and more effective therapeutic alternatives. Ruthenium drugs have arisen as one of the most promising metallodrugs, due to their high selectivity to cancer cells. In this work we studied, for the first time, the anticancer properties and mechanisms of action of four lead Ru-cyclopentadienyl compounds, namelyPMC79,PMC78,LCR134andLCR220, in two CRC-derived cell lines (SW480 and RKO). Biological assays were performed on these CRC cell lines to evaluate cellular distribution, colony formation, cell cycle, proliferation, apoptosis, and motility, as well as cytoskeleton and mitochondrial alterations. Our results show that all the compounds displayed high bioactivity and selectivity, as shown by low half-maximal inhibitory concentrations (IC50) against CRC cells. We observed that all the Ru compounds have different intracellular distributions. In addition, they inhibit to a high extent the proliferation of CRC cells by decreasing clonogenic ability and inducing cell cycle arrest.PMC79,LCR134, andLCR220also induce apoptosis, increase the levels of reactive oxygen species, lead to mitochondrial dysfunction, induce actin cytoskeleton alterations, and inhibit cellular motility. A proteomic study revealed that these compounds cause modifications in several cellular proteins associated with the phenotypic alterations observed. Overall, we demonstrate that Ru compounds, especiallyPMC79andLCR220, display promising anticancer activity in CRC cells with a high potential to be used as new metallodrugs for CRC therapy.