Recycled concrete aggregate (RA) from pavement demolition was used to make concrete. Ten concrete mixtures with different replacement percentages of RA (coarse and fine) were made. The corrosion rate of steel and the electrical resistivity of concrete were determined on reinforced concrete specimens subjected to wetting-drying cycles (3.5% solution of NaCl). Corrosion rate was determined using the electrochemical technique of linear polarization resistance, while the electrical resistivity was measured by electrochemical impedance spectroscopy. The results show that the use of RA introduces more interfaces in concrete, which accelerates the steel corrosion process because the porosity increases and the electrical resistivity decreases. However, steel corrosion and the electrical resistivity in concrete are not significantly influenced by replacing a maximum 30% of coarse aggregate or 20% of fine aggregate with RA.