Mushroom galectins are promising anticancer agents for their low IC50 values against cancer cells in vitro. In this study, two Coprinopsis cinerea galectins, CGL1 and CGL2, were heterologously expressed, and their biochemistry properties and anticancer effects were evaluated. The purified galectins were thermostable at neutral pH conditions. They both existed as tetramers and shared a high affinity towards lactose. CGL1 and CGL2 strongly inhibited the cell viability of many cancer cell lines, including three colorectal cancer cells, in a dose-dependent manner by inducing mitochondria-mediated caspase-dependent apoptosis. Furthermore, CGL1 exhibited higher apoptosis-inducing ability and cytotoxicity than CGL2. In vivo cell viability experiments based on two xenograft mouse models showed that CGL1 had a more substantial inhibitory effect than CGL2 on HCT116 tumor growth (p < 0.0001), whereas only CGL1 inhibited DLD1 tumor growth (p < 0.01). This is the first study to evaluate the anti-colorectal cancer effect of mushroom lectins in vivo, and our results showed that CGL1 is a potent agent for colorectal cancer treatment.