Colorectal cancer (CRC) is the third most common cancer and the second leading cause of cancer mortality globally. Fecal miRNAs have been suggested to be promising biomarkers for CRC early detection. We aimed to conduct a systematic literature review on the diagnostic performance of fecal miRNA markers for CRC and its precursors. PubMed and Web of Science were searched to retrieve relevant articles published up to 7 December 2021. Information on study design, characteristics of study population, pre-analytics (sample collection, processing, and storage), fecal miRNA extraction and quantification technologies, and diagnostic performance (including sensitivity, specificity, and area under the curve (AUC)) were summarized. Twenty studies reporting on 31 individual miRNAs and 16 miRNA panels (with 2–9 markers) for CRC diagnosis were identified. Substantial heterogeneity existed regarding stool sample collection, processing, storage, and miRNA extraction and normalization. For two individual miRNAs and one miRNA panel, values ≥ 80% were reported for both sensitivity and specificity; however, none of these results were either internally or externally validated. In a study among fecal immunochemical test-positive cases recruited from a true screening setting, better diagnostic performance was identified and internally validated for a combination panel including two miRNAs, fecal hemoglobin level, and patient age and sex, compared with fecal hemoglobin concentration alone. Fecal miRNAs or miRNA panels, possibly in combination with fecal hemoglobin test, may be promising candidates for noninvasive CRC early detection. However, large prospective and well-designed studies in CRC screening cohorts are required to validate promising miRNAs or miRNA panels.