For the first time a critical analysis of the influence that four different graphene oxide reduction methods have on the electrochemical properties of the resulting reduced graphene oxides (RGOs) is reported. Starting from the same graphene oxide, chemical (CRGO), hydrothermal (hTRGO), electrochemical (ERGO), and thermal (TRGO) reduced graphene oxide were produced. The materials were fully characterized and the topography and electroactivity of the resulting glassy carbon modified electrodes were also evaluated. An oligonucleotide molecule was used as a model of DNA electrochemical biosensing. The results allow for the conclusion that TRGO produced the RGOs with the best electrochemical performance for oligonucleotide electroanalysis. A clear shift in the guanine oxidation peak potential to lower values (~0.100 V) and an almost two-fold increase in the current intensity were observed compared with the other RGOs. The electrocatalytic effect has a multifactorial explanation because the TRGO was the material that presented a higher polydispersity and lower sheet size, thus exposing a larger quantity of defects to the electrode surface, which produces larger physical and electrochemical areas.