The importance of counter electrodes in Dye Sensitized Solar Cells (DSSCs) cannot be neglected as they enable the transfer of electrons across the outer circuit, thereby facilitating the reduction reaction of the I3−/I− redox electrolyte. However, the dissolution and deposition of the usual platinum layer on the counter electrode has resulted in contamination concerns. To address this issue, metal-free counter electrodes made of reduced graphene oxide (rGO) aerogels were developed and their catalytic performance towards I3− reduction was evaluated. The reduced graphene materials were characterized, and the fitting analysis of XPS revealed the presence of various nitrogen species, with the primary peaks attributed to pyridinic and pyrrolic nitrogen. The hydrothermal treatment of graphene oxide (GO) resulted in a higher graphitic character and the intensification of the contacts between graphene nanosheets, which should entail higher electrical conductivity, both in-plane and between rGO sheets. Additionally, the presence of nitrogen-provided active sites promoted the catalytic reduction of the electrolyte. Encouragingly, good charge transfer rates were observed between the counter electrode and the electrolyte in the assembled DSSCs, resulting in good photocurrents and exceptional stability over the course of nearly 1200 h after cell assembly. The results obtained suggest that these GO-based systems are promising candidates for developing metal-free counter electrodes for DSSC, supporting the interest of further study.