Cancer cells adjust their metabolism to meet energy demands. In particular, glutamine addiction represents a distinctive feature of several types of tumors, including colorectal cancer. In this study, four colorectal cancer cell lines (Caco-2, HCT116, HT29 and SW480) were cultured with or without glutamine. The growth and proliferation rate, colony-forming capacity, apoptosis, cell cycle, redox homeostasis and metabolomic analysis were evaluated by 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide test (MTT), flow cytometry, high-performance liquid chromatography and gas chromatography/mass spectrometry techniques. The results show that glutamine represents an important metabolite for cell growth and that its deprivation reduces the proliferation of colorectal cancer cells. Glutamine depletion induces cell death and cell cycle arrest in the GO/G1 phase by modulating energy metabolism, the amino acid content and antioxidant defenses. Moreover, the combined glutamine starvation with the glycolysis inhibitor 2-deoxy-D-glucose exerted a stronger cytotoxic effect. This study offers a strong rationale for targeting glutamine metabolism alone or in combination with glucose metabolism to achieve a therapeutic benefit in the treatment of colon cancer.