The effects of environmental media on the corrosion fatigue fracture behavior of 25CrMo steel were investigated. The media include air, and a 3.5 wt.% and a 5.0 wt.% NaCl solutions. Experimental results indicate that the media induces the initiation of corrosion fatigue cracks at multiple sites. The multi-cracking sites cause the changes in the crack growth directions, the crack growth rate during the coupling action of the media and the stress amplitude. The coupling effects are important for engineering applications and research. The probability and predictions of the corrosion fatigue characteristic life can be estimated using the 3-parameter Weibull distribution function.