The fabrication and electrochemistry of a new class of graphene electrodes are presented. Through high-temperature annealing of hydrazine-reduced graphene oxides followed by high-speed centrifugation and size-selected ultrafiltration, flakes of reduced graphene oxides (r-GOs) of nanometer and submicrometer dimensions, respectively, are obtained and separated from the larger ones. Using n-dodecanethiol-modified Au ultramicroelectrodes of appropriately small sizes, quick dipping in dilute suspensions of these small r-GOs allows attachment of only a single flake on the thiol monolayer. The electrodes thus fabricated are used to study the heterogeneous electron transfer (ET) kinetics at r-GOs and the nanoscopic charge transport dynamics at electrochemical interfaces. The r-GOs are found to exhibit similarly high activity for electrochemical ET reactions to metal electrodes. Voltammetric analysis for the relatively slow ET reaction of Fe(CN)63– reduction produces slightly higher ET rate constants at r-GOs of nanometer sizes than at large ones. These ET kinetic features are in accordance with the defect-dominant nature of the r-GOs and the increased defect density in the nanometer-sized flakes as revealed by Raman spectroscopic measurements. The voltammetric enhancement and inhibition for the reduction of Ru(NH3)63+ and Fe(CN)63–, respectively, at r-GO flakes of submicrometer and nanometer dimensions upon removal of supporting electrolyte are found to significantly deviate in magnitude from those predicted by the electroneutrality-based electromigration theory, which may evidence the increased penetration of the diffuse double layer into the mass transport layer at nanoscopic electrochemical interfaces.