Corrosion fatigue damage occurs when metallic materials are subjected to cyclic loading in a corrosive medium. In this study, a phase field framework is proposed to predict the corrosion fatigue of carbon steels. The coupling effect of fatigue and corrosion is explicitly implemented in the proposed phase field framework by coupling the displacement field, electrochemical field and phase field. A degradation function of the interface free energy density with the consideration of elastic and plastic strain energies is introduced to account for the fatigue damage accumulated during the corrosion fatigue process. The applicability of this framework is validated by accurately capturing the pure fatigue and corrosion fatigue behaviors of compact tension specimens, particularly the acceleration effect of corrosion on the fatigue crack growth. The propagation morphology and rate of the corrosion fatigue crack in single pit and multiple pit models are studied. The distribution of stress state and strain energy density induces the directionality of crack propagation. The influence of loading frequency on the corrosion fatigue process is discussed in detail. Due to the corrosion-fatigue coupling effect, the corrosion rate increases with increasing of the loading frequency, resulting in an accelerated corrosion fatigue process. Moreover, the significance of the plasticity in the prediction of corrosion fatigue is emphasized.