The objective of the presented paper is to investigate the performance of concrete containing volcanic scoria as cement replacement after 7, 28, 90, and 180 days curing. Five performance indicators have been studied. Compressive strength, water permeability, porosity, chloride penetrability, and reinforcement corrosion resistance have all been evaluated. Concrete specimens were produced with replacement levels ranging from 10 to 35%. Test results revealed that curing time had a large influence on all the examined performance indicators of scoria-based concrete. Water permeability, porosity, and chloride penetrability of scoria-based concrete mixes were much lower than that of plain concrete. Concretes produced with scoria-based binders also decelerated rebar corrosion, particularly after longer curing times. Furthermore, an estimation equation has been developed by the authors to predict the studied performance indicators, focusing on the curing time and the replacement level of volcanic scoria. SEM/EDX analysis has been reported as well.