Corrosion of steel rebars in concrete can reduce the durability of concrete structures in coastal environments. The corrosion rate of these concrete structures can be reduced by using suitable concrete additives and coating on rebars. This paper investigates the corrosion resistance of steel rebars by the addition of pozzolanic materials including fly ash, silica fume, polypropylene fibers, and industrial 2-dimethylaminoethanol (FerroGard 901) inhibitors to the concrete mixture. Three different types of rebars including mild steel rebar st37, and two stainless steel reinforcements, AISI 304 and AISI 316, were used. Various types of primer and coating including alkyd based primer, hot-dip galvanized coatings, alkyd top coating, zinc-rich epoxy primer, polyamide epoxy primer, polyamide epoxy top coating, polyurethane coatings, double layer of epoxy primer and alkyd top coating, and double layer of alkyd primer and alkyd top coating were applied on steel rebars to investigate the effect of coating type on the corrosion resistance of steel rebars in concrete. Polarization tests, electrochemical impedance spectroscopy, compressive strength and color adhesion tests were conducted. The best reinforced concrete mix design for corrosion resistance was the one including the rebar with zinc-rich epoxy primer and 25% fly ash, 10% silica fume, and 3% FerroGard 901 inhibitors by cementitious material weight. Polyurethane was the best coating due to the highest strength and the lowest corrosion rate. Alkyd primer was the weakest coating, although it was the most economical coating system.