Graphene with its high conductivity and accessible surface area makes it an ideal material applicable as an adsorbent that can be electrochemically regenerated and reused over several cycles. However, it has been reported that corrosion causes degradation, weight loss and lifetime reduction of these adsorbents [1]. Most studies on corrosion mechanism in carbon materials has focused on highly porous and disordered materials used as catalyst supports for fuel cell electrodes. However, little work has been done to identify the corrosion mechanism in doped-graphene materials. The current study analyzes the corrosion resistance by using an accelerated corrosion protocol on electrochemically synthesized graphene samples with different doped heteroatoms including nitrogen and phosphorus. The accelerated corrosion protocol consisted of a potential steps whereby graphene was exposed to high potential for a few seconds for carbon corrosion to occur [2]. The corrosion mechanism and the degree of oxidation of the doped-graphene materials were characterized using cyclic voltammetry (CV), transmission electron microscopy (TEM), and X-ray photoelectron spectroscopy (XPS). Electroactive groups, changes in the double layer capacitance, and morphological changes were identified using these techniques. The stability of samples was determined for different samples using the accelerated corrosion test. Interestingly, the peaks associated with electroactive oxygen-containing surface groups were present and showed the extent of corrosion for both graphene samples before and after the test. A higher degree of corrosion was observed from the phosphorus doped-graphene as compared to the nitrogen-doped graphene. This was further confirmed from the corrosion current and percentage change in gravimetric capacitance. The implication of these findings suggest that the large distortion caused by the additional P-doping in the carbon lattice allows open edge sites and produces wrinkles [3]; thus providing more defective sites and facilitating corrosion. Further materials analyses are ongoing to fully elucidate this process in detail and support the results obtained from the electrochemical tests.