A disintegrin and metalloproteinase (ADAM) family of proteins play versatile roles in cancer development and progression. In the present study, we investigated the role of ADAM proteins in colorectal cancer (CRC) cell migration and invasion focusing on the epigenetic mechanism whereby ADAM transcription is regulated. We report that higher levels of ADAM10, ADAM17, and ADAM19 were detected in SW480 cells than in HCT116 cells. Expression levels of the same set of ADAMs were higher in human CRC biopsy specimens of advanced stages than in those of a less aggressive phenotype. Overexpression of ADAM10/17/19 in HCT116 cells enhanced, whereas depletion of ADAM10/17/19 in SW480 cells weakened, migration and invasion. ADAM expression was activated by the Wnt signaling pathway, which could be attributed to direct binding of β-catenin on the ADAM promoters. Mechanistically, β-catenin recruited the chromatin remodeling protein BRG1, which in turn enlisted histone demethylase KDM4 to alter the chromatin structure, thereby leading to ADAM transactivation. In conclusion, our data suggest that the Wnt signaling may promote CRC metastasis, at least in part, by recruiting an epigenetic complex to activate ADAM transcription.