Colorectal cancer is one of the most common forms of cancer worldwide. Early detection would allow patients to be treated surgically and halt the progression of the disease; however, the current methods of early detection are invasive (colonoscopy and sigmoidoscopy) or have low sensitivity (fecal occult blood test). The altered expression of genes in stool samples of patients with colorectal cancer can be determined by RT-PCR. This is a noninvasive and highly sensitive technique for colorectal cancer screening. According to information gathered in this review and our own experience, the use of fecal RNA to determine early alterations in gene expression due to malignancy appears to be a promising alternative to the current detection methods and owing to its low cost could be implemented in public health services.