Doping of graphene with heteroatoms is an effective way to tailor its properties. Here we describe a simple and scalable method of doping graphene lattice with sulfur atoms during the thermal exfoliation process of graphite oxides. The graphite oxides were first prepared by Staudenmaier, Hofmann, and Hummers methods followed by treatments in hydrogen sulfide, sulfur dioxide, or carbon disulfide. The doped materials were characterized by scanning electron microscopy, high-resolution X-ray photoelectron spectroscopy, combustible elemental analysis, and Raman spectroscopy. The ζ-potential and conductivity of sulfur-doped graphenes were also investigated in this paper. It was found that the level of doping is more dramatically influenced by the type of graphite oxide used rather than the type of sulfur-containing gas used during exfoliation. Resulting sulfur-doped graphenes act as metal-free electrocatalysts for an oxygen reduction reaction.