Fecal microRNAs (miRNAs) are increasingly explored as non-invasive markers of colorectal cancer (CRC). However, its holistic profile in Asian CRC patients remains elusive. In the present study, the global human fecal miRNAs in Asian Chinese CRC patients was assayed to elucidate novel diagnostic fecal markers. Additionally, the influence of blood in stool on fecal miRNA levels was investigated for the first time. Microarray analysis was applied to profile the fecal miRNAs extracted from CRC patients and healthy subjects. Concurrently, surgically resected tumor and matched normal mucosae were analyzed. Potential fecal miRNA markers were further confirmed using real-time PCR in 17 CRC patients and 28 healthy subjects. Global miRNA profiling uncovered 17 fecal markers (p<0.05) differentially regulated in CRC. Fecal miR-223 and miR-451 represented robust markers in distinguishing CRC patients from healthy subjects, as evident from areas under the receiver operator characteristic curves of 0.939 and 0.971, respectively. Blood in stool affected fecal miR-451, miR-223 and miR-135b levels to a varying extent and substantially impacted the interpretation of the clinical data. Notably, a discrete set of aberrant miRNAs occurred within the tumor, indicating the presence of contributors beyond the exfoliation of tumor cells to the fecal miRNA profile. In summary, the utility of a global miRNA screening approach was successfully demonstrated in elucidating diagnostic markers of CRC. In particular, fecal miR-223 and miR-451 hold promise in detecting CRC.