Chondroitin sulfate (CS) is a food-derived bioactive substance with multiple biological functions, which exists in animal cartilage and/or bone. Sturgeon, a type of cartilaginous fish, is rich in CS. Our recent study demonstrated the effect of sturgeon chondroitin sulfate (SCS) on reducing colorectal cancer cell proliferation and tumor formation. However, the molecular mechanisms of its anticancer activity remain unknown. In this study, the cell proliferation assay and flow cytometric analysis were used to examine the cell viability and apoptosis of colon cancer cell HT-29 cells and normal colonic epithelial cell NCM460 cells. Transcriptomic and proteomic studies were used to identify the main targets of SCS. SCS showed little effect on the genes/proteins expression profile of NCM460 cells but more sensitive to HT-29, in which 188 genes and 10 proteins were differentially expressed after SCS treatment. Enrichment analysis of those genes/proteins showed that the majority of them are involved in DNA replication, cell cycle progression and apoptosis. Quantitative RT-PCR and Western blot were used to determine essential genes/proteins and networks targeted by SCS to exert inhibiting the development of colorectal cancer function. This study provided great insights into developing food-derived novel therapeutics for colorectal cancer treatment.