Micro-RNAs (miRNAs) are non-coding RNAs with importance in the development of cancer. They are involved in both tumor development and immune processes in tumors. The present study aims to characterize the behavior of two miRNAs, the proinflammatory miR-326-5p and the anti-inflammatory miR-146a-5p, in colorectal cancer (CRC), to decipher the mechanisms that regulate their expression, and to study potential applications. Tissue levels of miR-326-5p and miR-146a-5p were determined by qrt-PCR (real-time quantitative reverse transcription polymerase chain reaction) in 45 patients with colorectal cancer in tumoral and normal adjacent tissue. Subsequent bioinformatic analysis was performed to characterize the transcriptional networks that control the expression of the two miRNAs. The biomarker potential of miRNAs was assessed. The expression of miR-325-5p and miR-146a-5p was decreased in tumors compared to normal tissue. The two miRNAs are regulated through a transcriptional network, which originates in the inflammatory and proliferative pathways and regulates a set of cellular functions related to immunity, proliferation, and differentiation. The miRNAs coordinate distinct modules in the network. There is good biomarker potential of miR-326 with an AUC (Area under the curve) of 0.827, 0.911 sensitivity (Sn), and 0.689 specificity (Sp), and of the combination miR-326-miR-146a, with an AUC of 0.845, Sn of 0.75, and Sp of 0.89. The miRNAs are downregulated in the tumor tissue. They are regulated by a transcriptional network in which they coordinate distinct modules. The structure of the network highlights possible therapeutic approaches. MiR-326 and the combination of the two miRNAs may serve as biomarkers in CRC.