A study has been made of the corrosion fatigue of high strength low alloy steel in 3.5% NaCl solution under tension stress for solution temperature being 25.deg. C, 55.deg. C and 85 .deg. C. The main results obtained are as follows; 1) The corrosion fatigue crack growth rate curve could be divided into the First Region, the Second Region and the Third Region. 2) The corrosion fatigue crack growth rates in the First Region and the Second Region were Arrhenius temperature-dependent in this test range. The apparent activation energies for the corrosion fatigue cack growth rate were found to be 2000cal/mol in the First Region and 3700 cal/mol in the Second Region. 3) Hematite (Fe$_{2}$O$_{3}$) as the hexahedral crystal and magnetite (Fe$_{3}$O$_{4}$) as the octahedral crystal were observed in the corrosion products on the corrosion fatigue fracture surface at 85.deg. C and the anode fusion seem to be generated in the crack tip region at high temperature. 4) The complex environment effect ratio which was defined by the ratio of fatigue crack growth rate in corrosion environment to that in air might be considered not only a criterion estimating the effect of environment quantitatively but also an important parameter in the selection of the design stress for the fail safe design. The complex environment effect was not greater than ten in this test.