Reinforced concrete (RC) bridge decks are exposed to chlorides from deicing salts. Chloride ingress in RC initiates corrosion of the reinforcing steel. The high costs of corrosion have sparked interest in service life design of bridge decks. This thesis characterized the exposure conditions of Virginia, including temperature and surface chloride concentration, as well as Virginia concrete mix properties, including initial chloride concentration and chloride migration coefficient. The service life estimations for a case study bridge in Virginia from three service life models were compared. The first model is based on the fib Bulletin 34 Model Code for Service Life Design, the second is a finite element solution of the fib Bulletin, and the third accounts for a time-, temperature-, moisture-, and concentration-dependent apparent diffusion coefficient. A sensitivity analysis was completed on the three models showing that the most important variables in these models are the aging coefficient and surface chloride concentration. Corresponding life cycle cost analyses were completed for plain and corrosion resistant reinforcing steel. This thesis showed that the error function solution underestimates chloride ingress. The life cycle cost analysis of plain and corrosion resistant reinforcing steels show that overestimation of service life leads to underestimation of life cycle costs.