Background and Objectives: Despite improvements in screening programs, a large number of patients with colorectal cancer (CRC) are diagnosed in an advanced disease stage. Previous investigations imply that glutathione transferases (GSTs) might be associated with the development and progression of CRC. Moreover, the detoxification mechanism of oxaliplatin, which represents the first line of treatment for advanced CRC, is mediated via certain GSTs. The aim of this study was to evaluate the significance of certain GST genetic variants on CRC prognosis and the efficacy of oxaliplatin-based treatment. Materials and Methods: This prospective study included 523 patients diagnosed with CRC in the period between 2014 and 2016, at the Digestive Surgery Clinic, University Clinical Center of Serbia, Belgrade. Patients were followed for a median of 43.47 ± 17.01 months (minimum 1-63 months). Additionally, 109 patients with advanced disease, after surgical treatment, received FOLFOX6 treatment as a first-line therapy between 2014 and 2020. The Kaplan-Meier method was used to analyze cumulative survival, and the Cox proportional hazard regression model was used to study the effects of different GST genotypes on overall survival. Results: Individuals with the GSTM1-null genotype and the GSTP1 IleVal+ValVal (variant) genotype had significantly shorter survival when compared to referent genotypes (GSTM1-active and GSTP1 IleIle) (log-rank: p = 0.001). Moreover, individuals with the GSTM1-null genotype who received 5-FU-based treatment had statistically significantly shorter survival when compared to individuals with the GSTM1-active genotype (log-rank: p = 0.05). Conclusions: Both GSTM1-null and GSTP1 IleVal+ValVal (variant) genotypes are associated with significantly shorter survival in CRC patients. What is more, the GSTM1-null genotype is associated with shorter survival in patients receiving FOLOFOX6 treatment.