Elevated levels of myeloid-derived suppressor cells (MDSCs), including polymorphonuclear MDSCs (PMN-MDSCs) and immature MDSCs (I-MDSCs), are usually associated with disease progression in cancer patients, including colorectal cancer (CRC). However, biological mechanisms and molecular pathways regulated by MDSC subpopulations in the CRC tumor microenvironment (TME) have not been fully investigated. In this study, we performed transcriptomic analysis of tumor-infiltrating I-MDSCs and PMN-MDSCs isolated from tumor tissues of six CRC patients, compared to antigen-presenting cells (APCs). We also compared the transcriptomic profiles of tumor-infiltrating PMN-MDSCs to I-MDSCs. Our results showed different molecular pathways regulated by each MDSC subset, potentially reflecting their phenotypical/molecular/functional characteristics in the CRC TME. Moreover, we identified gene signatures in PMN-MDSC and I-MDSC of poor overall survival (OS) and disease-free survival (DFS) using the Cancer Genome Atlas (TCGA) dataset from patients with colon adenocarcinoma (COAD). However, functional studies are required to validate these findings.