Graphene Oxide (GO) was associated to Fe-doped SnO2 nanoparticles (NPs) through a simple elaboration method to obtain Fe-doped SnO2/reduced graphene oxide (rGO) nanostructure. The effect of GO content on the structural, morphology, transport and dielectric properties of the SnO2/rGO nanocomposite was deeply investigated. X-ray diffraction (XRD) patterns depict the obtention of SnO2 rutile structure and revealed an effect of the NPs size the rGO layer to layer distance. However, transmission electron microscopy (TEM) exploration shows the formation of rGO nanospheres co-present with Fe-doped SnO2 NPs. The electrical properties of the obtained structure were examined through impedance analysis. The conductivity of the SnO2:Fe/rGO nanocomposite obviously increases with the GO amount. The analysis of the relaxation phenomenon shows an abrupt decrease of the relaxation time upon GO addition. A charge carriers transfer is suggested to occur between Fe-doped SnO2 NPs and rGO for high graphene oxide concentrations. Hydrogen bonds are suggested to be established between these NPs and rGO. The functional groups at the NPs/rGO interface were found to considerably contribute to the dielectric response of the heterostructure. Dielectric losses were also evaluated and are suggested to be particularly affected by the rGO functional groups. The explored electric and dielectric properties present the SnO2:Fe/rGO heterostructure as a potential candidate for supercapacitor and electrical battery electrodes.