Reinforcing steel corrosion, caused by chloride ingress into concrete, is the leading cause of reinforced concrete deterioration. One of the main findings in the literature for reducing chloride ingress is the improvement of the durability characteristics of concrete by the addition of supplementary cementitious materials (SCMs) and/or chemical agents to concrete mixtures. In this study, standard ASTM tests—such as rapid chloride permeability (RCPT), bulk diffusion and sorptivity tests—were used to measure concrete properties such as porosity, sorptivity, salt diffusion, and permeability. Eight different mixtures, prepared with different SCMs and corrosion inhibitors, were tested. Apparent and effective chloride diffusion coefficients were calculated using bound chloride isotherms and time-dependent decrease in diffusion. Diffusion coefficients decreased with time, especially with the addition of SCMs and corrosion inhibitors. The apparent diffusion coefficient calculated using the error function was slightly lower than the effective diffusion coefficient; however, there was a linear trend between the two. The formation factor was found to correlate with the effective diffusion coefficient. The results of the laboratory tests were compared and benchmarked to their counterparts in the marine exposure site in the Arabian Gulf in order to identify laboratory key tests to predict concrete durability. The overall performance of concrete containing SCMs, especially fly ash, were the best among the other mixtures in the laboratory and the field.