The development of high-performance electrodes is critical to unlocking the full potential of Redox Flow Batteries (RFBs). In this study, a Carbon Cloth (CC) electrode coated with Nitrogen-doped Reduced Graphene Oxide (N-rGO) nanostructures was successfully fabricated using a controlled Electrospray (ES) technique followed by thermal treatment. The subsequent thermal treatment confirmed the successful conversion of Graphene Oxide (GO) into N-rGO, resulting in a significant improvement in electrical conductivity. Electrochemical performance evaluation demonstrated that the CC/N-doped rGO electrode exhibited superior electrocatalytic activity towards the Benzoquinone-2-sulfonic acid sodium salt (BQDS) redox couple. The most striking result is the dramatic reduction in the electrode’s Charge Transfer Resistance (Rct): the value plummeted from 169.0 Ω for the bare CC to a remarkable 1.26 Ω for the CC/N-doped rGO electrode. This signifies a massive acceleration in the reaction kinetics at the electrode surface, leading to potentially much lower overpotentials and higher energy efficiency. A substantial increase in the diffusion coefficient, calculated from the Randles–Sevcík equation, was also observed, confirming faster diffusion-controlled reaction processes. This work proves that electrospray is a scalable and promising method for the production of highly efficient electrodes for RFBs. The significant performance enhancements achieved, particularly in kinetics and conductivity, reinforce the critical role of N-doped carbon nanostructures in realizing the full potential of quinone-based redox flow batteries.