MicroRNAs are emergent players of epigenetics that function as oncogenes or tumor suppressors and that have been implicated in regulating diverse cellular pathways. MiR-10b is an oncogenic microRNA involved in tumor invasion and metastasis in various cancers. Our data have shown that miR-10b is overexpressed in colorectal cancer samples in comparison with non-tumorous adjacent mucosa (p = 0.0025) and that it is associated with severe features such as tumor size >5 cm (p = 0.023), distant metastasis (p = 0.0022), non-differentiated tumors (p = 0.016), and vascular invasion (p = 0.01). Regarding the regulation of its expression, positive correlation between the loss of miR-10b and aberrant DNA methylation (p = 0.02) as well as a loss of TWIST-1 messenger RNA (p = 0.018) have been observed. Furthermore, expression analysis of the downstream miR-10b targets has shown that there are associations between low HOXD10 messenger RNA and E-cadherin protein levels (p < 0.0001, p = 0.0008, respectively) and overexpression of miR-10b. Our data suggests that overexpression of miR-10b results from high levels of TWIST-1 and may induce a decrease of E-cadherin membranous protein levels, thus contributing to the acquisition of metastatic phenotypes in colorectal cancer.