Colorectal carcinoma (CRC) poses heavy burden to human health and has an increasing incidence. Currently, the existing biomarkers for CRC bring about restrained clinical benefits. GSK3β is reported to be a novel therapeutic target for this disease but with undefined molecular mechanisms. Thus, we aimed to investigate the regulatory effect of GSK3β on CRC progression via FTO/MZF1/c-Myc axis. Firstly, the expression patterns of GSK3β, FTO, MZF1 and c-Myc were determined after sample collection. Lowly expressed GSK3β but highly expressed FTO, MZF1 and c-Myc were found in CRC. After transfection of different overexpressed and interference plasmids, the underlying mechanisms concerning GSK3β in CRC cell functions were analysed. Additionally, the effect of GSK3β on FTO protein stability was assessed followed by detection of MZF1 m6A modification and MZF1-FTO interaction. Mechanistically, GSK3β mediated ubiquitination of demethylase FTO to reduce FTO expression. Besides, GSK3β inhibited MZF1 expression by mediating FTO-regulated m6A modification of MZF1 and then decreased the proto-oncogene c-Myc expression, thus hampering CRC cell proliferation. We also carried out in vivo experiment to verify the regulatory effect of GSK3β on CRC via FTO-mediated MZF1/c-Myc axis. It was found that GSK3β inhibited CRC growth in vivo which was reversed by overexpressing c-Myc. Taken together, our findings indicate that GSK3β suppresses the progression of CRC through FTO-regulated MZF1/c-Myc axis, shedding light onto a new possible pathway by which GSK3β regulates CRC.