Graphene oxide (GO), reduced graphene oxide by thermal treatment (rGO-TT), nitrogen-modified rGO (N-rGO), and carbon Vulcan were synthesized and employed in the current work as catalyst support for Pt nanoparticles, to study their properties and impact toward the methanol oxidation reaction (MOR) in sulfuric acid medium. Several physicochemical techniques, such as X-ray photoelectron spectroscopy (XPS), X-ray powder diffraction (XRD), Transmission electron microscopy (TEM), energy-dispersive X-ray spectroscopy (EDX), Raman, and elemental analysis were employed to characterize the novel materials, while potentiodynamic and potentiostatic methods were used to study catalytic performance toward the methanol oxidation reaction in acidic medium. The main results indicate a high influence of the support on the surface electronic state of the catalyst, and consequently the catalytic performance toward the MOR is modified. Accordingly, Pt/N-rGO and Pt/rGO-TT show the lowest and the highest catalytic performance toward the MOR, respectively.