This paper describes the corrosion fatigue behavior and fracture mechanisms of a steel with different sprayed coatings, Rotating bending fatigue tests were conducted in 3 % NaCl solution using specimens of a medium carbon steel with sprayed coatings of a ceramic (Cr2O3), a cermet (WC-12 % Co) and two metals (Ni-11 % P and Al-2 % Zn), The corrosion fatigue process was basically the same for ceramic, cermet, and Ni-11 % P sprayed specimens. That is, the corrosive media could be supplied from the specimen surface to the substrate through cracks initiated during fatigue cycling and/or pores in the coatings, and thus corrosion pits were generated followed by subsequent crack initiation and growth in the substrate. The corrosion fatigue strength of ceramic sprayed specimens was slightly improved compared to that of the substrate steel because the under-coating (Ni-5 % Al) could impede the penetration of the corrosive media although the ceramic coating had a poor resistance to cracking under cyclic loading, Cermet sprayed specimens also exhibited improved corrosion fatigue strength because of the high resistance to cracking and the low volume fraction of pores of the coating, In Ni-11 % P sprayed specimens, cracks were initiated in the coating even at low stress levels; thus the corrosion fatigue strength was the same as that of the substrate, Anodic dissolution took place in Al-2 % Zn coating because the coating was electrochemically poor, and thus the substrate was cathodically protected, Therefore, the corrosion fatigue strength of Al-2 % Zn sprayed specimens was enhanced to as high as the fatigue strength of the substrate in room air. Based on the experimental results, a dual-layer coating consisting of WC-12 % Co and Al-2 % Zn was fatigue tested, The coating was effective at tow stress Levels and exhibited long life under conditions where corrosion fatigue strength was critical.