Coatings, either soft or hard, are commonly used to protect steel against corrosion for longer service life. With coatings, assessing the corrosion behavior and status of the substrate is challenging without destructive analysis. In this paper, fiber Bragg (FBG) grating sensors were proposed to nondestructively evaluate the corrosion behavior of steel coated with two popular coatings, including the polymeric and wire arc sprayed Al-Zn coating. Laboratory accelerated corrosion tests demonstrated that the embedded FBG sensors inside both the soft and hard coatings can effectively quantify the corrosion rate, monitor the corrosion progress, and detect the coating damages and crack propagation of coated steel in real time. The laboratory electrochemical corrosion test on the wire arc sprayed Al-Zn coating validated the proposed embedded FBG sensor method with a good agreement in comparison. The proposed sensing platform provides an alternative nondestructive real-time corrosion assessment approach for coated steel in the field.