microRNAs (miRNAs) have been proposed as promising molecular biomarkers for diagnosis, prognosis, and responsive therapeutic targets in different types of cancer, including colorectal cancer (CRC). In this study, we evaluated the expression levels of 84 cancer-associated miRNAs in a cohort of 39 human samples comprising 13 peritumoral and 26 tumoral tissues from surgical specimens of CRC patients. KRAS mutations were detected in 11 tumoral samples. In a first analysis, we found 5 miRNAs (miR-215-5p, miR-9-5p, miR-138-5p, miR378a-3p, and miR-150-5p) that were significantly downregulated and one upregulated (miR-135b-5p) in tumoral tissues compared with the peritumoral tissues. Furthermore, by comparing miRNA profile between KRAS mutated CRC tissues respect to wild type CRC tissues, we found 7 miRNA (miR-27b-3p, miR-191-5p, miR-let7d-5p, miR-15b-5p, miR-98-5p, miR-10a-5p, and miR-149-5p) downregulated in KRAS mutated condition. In conclusion, we have identified a panel of miRNAs that specifically distinguish CRC tissues from peritumoral tissue and a different set of miRNAs specific for CRC with KRAS mutations. These findings may contribute to the discovering of new molecular biomarkers with clinic relevance and might shed light on novel molecular aspects of CRC.