Deregulated microRNA (miRNA) expression has been shown to be involved in the pathogenesis of several types of cancers including colorectal cancer (CRC). Thus, determining miRNA targets of genes that play critical role in the malignant transformation is very important. Here, expression levels of tumor suppressor microtubule-associated tumor suppressor 1 (MTUS1) and its regulatory miRNAs were reported. Predicted and validated targets of MTUS1 gene was determined by a computational approach. Expressions of MTUS1 and miRNAs were determined by using 96.96 Dynamic Array™ integrated fluidic circuit (Fluidigm). As a result, MTUS1 levels were found to be diminished in formalin-fixed, paraffin-embedded (FFPE) tissue samples of CRC patients compared to controls. Also, several of MTUS1 targeting miRNAs were found to be upregulated in CRC samples (miR-373-3p, 183-5p, 142-5p, 200c-3p, 19a-3p, -20a-5p, -181a-5p, -184, -181d-5p, -372-3p, 27b-3p, 98-5p, -let-7i-5p, -let-7d-5p, -let-7g-5p, -let-7b-5p, and -let-7c-5p). Of these miRNAs, miR-135b-5p, -373-3p, 183-5p, 142-5p, 200c-3p, 19a-3p showed marked expression levels. In contrast, expression levels of let-7a-5p, 7e-5p, 7f-5p, hsa-miR-125a-5p, and 125b-5p were found to be downregulated in CRC tissues. Accordingly, some of the overexpressed miRNAs especially the miR-135b-5p, -373-3p, 183-5p, 142-5p, 200c-3p, and 19a-3p may play key roles in CRC pathophysiology through MTUS1. In contrast, let-7a-5p, 7e-5p, 7f-5p, miR-125a-5p, and 125b-5p may play important roles in CRC carcinogenesis independent from the MTUS1. In conclusion, MTUS1 targeting miRNAs may play key roles in the development of CRC by downregulating tumor suppressor MTUS1.