Graphitic carbon nitrides are investigated for developing highly durable Pt electrocatalyst supports for polymer electrolyte fuel cells (PEFCs). Three different graphitic carbon nitride materials were synthesized with the aim to address the effect of crystallinity, porosity, and composition on the catalyst support properties: polymeric carbon nitride (gCNM), poly(triazine) imide carbon nitride (PTI/Li⁺Cl^–), and boron-doped graphitic carbon nitride (B-gCNM). Following accelerated corrosion testing, all graphitic carbon nitride materials are found to be more electrochemically stable compared to conventional carbon black (Vulcan XC-72R) with B-gCNM support showing the best stability. For the supported catalysts, Pt/PTI-Li⁺Cl^– catalyst exhibits better durability with only 19% electrochemical surface area (ECSA) loss versus 36% for Pt/Vulcan after 2000 scans. Superior methanol oxidation activity is observed for all graphitic carbon nitride supported Pt catalysts on the basis of the catalyst ECSA.