In this work, pristine graphene oxide and its thermally reduced derivatives, rGO, were tested for the removal of triazines (atraton, prometryn, and atrazine) from water. The reduction process was optimized by means of design of experiments (DOE) coupled with response surface methodology (RSM), relying on the adsorption efficiency of the material. The optimal reduction conditions were calculated at a temperature of 110 °C maintained for 24 h; the mildest and simplest reduction protocol was chosen, as it allows in-air heat treatment with a common laboratory oven. The rGO samples were characterized before use, confirming a partial reduction process that, leaving intact most of the oxygenated functionalities on the graphene skeleton, may still allow favorable adsorption of pollutants through both hydrogen bonds and π-π interactions, which result from a large conjugated polyaromatic system. Triazine analyses were performed by high-performance liquid chromatography (HPLC); the data obtained from the adsorption isotherms were fitted with the Langmuir and Freundlich models, highlighting a slightly different adsorption behavior of atraton and prometryn compared with atrazine. Model outcomes were also used to support the hypotheses about the adsorption process.