Cancer stem cells (CSC) play one of the crucial roles in the pathogenesis of various cancers, including colorectal cancer (CRC). Although great efforts have been made regarding our understanding of the cancerogenesis of CRC, CSC involvement in CRC development is still poorly understood. Using bioinformatics and RNA-seq data of normal mucosa, colorectal adenoma, and carcinoma (n = 106) from GEO and TCGA, we identified candidate CSC genes and analyzed pathway enrichment analysis (PEI) and protein–protein interaction analysis (PPI). Identified CSC-related genes were validated using qPCR and tissue samples from 47 patients with adenoma, adenoma with early carcinoma, and carcinoma without and with lymph node metastasis and were compared to normal mucosa. Six CSC-related genes were identified: ANLN, CDK1, ECT2, PDGFD, TNC, and TNXB. ANLN, CDK1, ECT2, and TNC were differentially expressed between adenoma and adenoma with early carcinoma. TNC was differentially expressed in CRC without lymph node metastases whereas ANLN, CDK1, and PDGFD were differentially expressed in CRC with lymph node metastases compared to normal mucosa. ANLN and PDGFD were differentially expressed between carcinoma without and with lymph node metastasis. Our study identified and validated CSC-related genes that might be involved in early stages of CRC development (ANLN, CDK1, ECT2, TNC) and in development of metastasis (ANLN, PDGFD).