Colorectal cancer represents a lethal disease that has raised concern and has attracted significant attention. Adenocarcinoma is the most common type of colorectal cancer (CRC). MicroRNAs are thought to be potential biomarkers of CRC. Many researchers have focused on the expression pattern of miRNAs in CRC. However, previous studies did not pay particular attention to the effects of the degree of differentiation of the cancer with respect to the miRNA expression profile. First, this study compared the expression level of 1547 miRNAs by qRT-PCR in Colorectal adenocarcinoma tissues to that in paired normal tissues. In all, 93 miRNAs were identified that were significantly dysregulated in Colorectal adenocarcinoma relative to normal tissues (P<0.05). Then, we analyzed their potential as cancer biomarkers by ROC analysis, and the result revealed that three miRNAs with high sensitivity and specificity are suitable as biomarkers for the diagnosis of CRC (the value of the AUC was greater than 0.7). Interestingly, previous reports of 23 of these miRNAs have been scarce. Furthermore, we wanted to analyze the difference between well- and moderately differentiated cancers, and as expected, 58 miRNAs showed significant dysregulation. Importantly, 32 miRNAs were able to not only distinguish cancer tissues from normal tissues, but they were also able to identify well- and moderately differentiated cancers. In conclusion, the degree of differentiation has an important influence on the miRNA expression pattern. To avoid misdiagnoses and missed diagnoses, tumors of different degrees of differentiation should be treated differently when miRNAs are used as cancer biomarkers.