The aim of this work is to investigate the degradation of perovskite solar cells (PSCs) by means of impedance spectroscopy, a highly sensitive characterization technique used to establish the electrical response of a device in a nondestructive manner. In this paper, PSCs with two different electron transport layers (ETLs) are studied: PSCs with undoped SnO2 as an ETL are compared to PSCs with an ETL composed of graphene-doped SnO2 (G-SnO2). Experimental data were collected immediately after fabrication and after one week, monitoring both impedance spectroscopy and dark current-voltage (I-V) curves. It was observed that, in the case of the undoped PSCs, the degradation of the solar cells affected both the AC behavior of the devices, modifying the associated Nyquist plots, and the DC behavior, observable from the dark I-V measurements. Conversely, the solar cells with G-SnO2 showed no variation. Considering the Nyquist plots, a quantitative analysis was performed by comparing the parameters of a proper equivalent circuit model. The results were coherent with those achieved in the DC analysis, thus proving that the analysis of impedance spectra, supported with dark I-V curves, allows one to gain a deeper knowledge of the degradation phenomena of perovskite solar cells. This study opens the door for further improvement of these devices through a better understanding of their electrical behavior.