The present study evaluates corrosion by electrochemical techniques of AISI 304 Stainless Steel and AISI 1018 Steel, embedded in sustainable concrete mixtures made with high volumes of SCBA-SF as a partial substitute for Portland Cement, the substitutions were 0%, 30%, 40% and 50%. The design of the concrete mixtures was made according to ACI 211.1, for a ratio w/ c = 0.65. The specimens to be evaluated were exposed in a marine or aggressive environment (Seawater) and water (Medium Control). The electrochemical techniques used were that of Corrosion Potential, E_corr (ASTM C-876-15) and Corrosion Kinetics, I_corr (ASTM-G59). According to the results obtained after more than 150 days of monitoring, AISI 1018 Steel presents E_corr values that indicate a 90% probability of corrosion and Severe Corrosion, depending on the percentage of substitution of SCBA-SF used. The AISI 304 Stainless Steel presented a significantly higher corrosion resistance than AISI 1018 Steel, reporting values of E_corr that indicate a 10% probability of corrosion and magnitudes of I_corr indicating a negligible to moderate corrosion level, with a better performance in the mixes with 30% and 50% the substitutions of SCBA-SF.