Chondroitin sulfate (CS) is a well-known bioactive substance with multiple biological functions, which can be extracted from animal cartilage or bone. Sturgeon, the largest soft bone animal with ~20% cartilage content, is a great candidate for CS production. Our recent study confirmed the role of sturgeon chondroitin sulfate (SCS) in reducing colorectal cancer cell proliferation and tumor formation. Here, we further studied the effect of SCS on modulating gut microbiome structure in colorectal cancer bearing mice. In this study, the transplanted tumor mice model was constructed to demonstrate that SCS can effectively halt the growth of transplanted colorectal tumor cells. Next, we showed that SCS significantly altered the gut microbiome, such as the abundance of Lactobacillales, Gastranaerophilales, Ruminiclostridiun_5 and Ruminiclostridiun_6. According to linear discriminant analysis (LDA) and abundance map analysis of the microbial metabolic pathways, the changes in microbial abundance led to an increase of certain metabolites (e.g., Phe, Tyr, and Gly). Fecal metabolome results demonstrated that SCS can significantly reduce the amount of certain amino acids such as Phe, Pro, Ala, Tyr and Leu presented in the feces, suggesting that SCS might inhibit colorectal cancer growth by modulating the gut microbiome and altering the production of certain amino acids. Our results revealed the therapeutic potential of SCS to facilitate treatment of colorectal cancer. This study provides insights into the development of novel food-derived therapies for colorectal cancer.