Graphene materials were synthesized by reduction of exfoliated graphite oxide and then thermally treated in nitrogen to improve the surface area and their electrochemical performance as electrical double-layer capacitor electrodes. The structural and surface properties of the prepared reduced graphite oxide (RGO) were investigated using atomic force microscopy, scanning electron microscopy, Raman spectra, X-ray diffraction pattern analysis, and nitrogen adsorption/desorption studies. RGO forms a continuous network of crumpled sheets, which consist of large amounts of few-layer and single-layer graphenes. Electrochemical studies were conducted by cyclic voltammetry, impedance spectroscopy, and galvanostatic charge-discharge measurements. The modified RGO materials showed enhanced electrochemical performance, with maximum specific capacitance of 96 F/g, energy density of 12.8 Wh/kg, and power density of 160 kW/kg. These results demonstrate that thermal treatment of RGO at selected conditions is a convenient and efficient method for improving its specific capacitance, energy, and power density.