MicroRNAs are increasingly implicated in the modulation of the progression of various cancers. We previously observed that KAI1 C-terminal interacting tetraspanin (KITENIN) is highly expressed in sporadic human colorectal cancer (CRC) tissues and hence the functional KITENIN complex acts to promote progression of CRC. However, it remains unknown that microRNAs target KITENIN and whether KITENIN-targeting microRNAs modulate CRC cell motility and colorectal tumorigenesis. Here, through bioinformatic analyses and functional studies, we showed that miR-124, miR-27a, and miR-30b negatively regulate KITENIN expression and suppress the migration and invasion of several CRC cell lines via modulation of KITENIN expression. Through in vitro and in vivo induction of mature microRNAs using a tetracycline-inducible system, miR-124 was found to effectively inhibit the invasion of CT-26 colon adenocarcinoma cells and tumor growth in a syngeneic mouse xenograft model. Constitutive overexpression of precursor miR-124 in CT-26 cells suppressed in vivo tumorigenicity and resulted in decreased expression of KITENIN as well as that of MYH9 and SOX9, which are targets of miR-124. Thus, our findings identify that KITENIN-targeting miR-124, miR-27a, and miR-30b function as endogenous inhibitors of CRC cell motility and demonstrate that miR-124 among KITENIN-targeting microRNAs plays a suppressor role in colorectal tumorigenesis.