Fatigue characteristics of representative cold-rolled, high strength steels, in gages ranging from 0.072 in. (1.83 mm) to 0.055 in. (1.39 mm), were determined in fully-reversed, axial strain cycling at amplitudes up to 0.01. Alloys were selected from three families of high strength steels: recovery annealed steels, conventional microalloyed steels - nitrogenized steel and rephosphorized steel, and dual phase steel. Cold rolled low-carbon steel provided a comparative baseline. Cyclic stress-strain curves are presented to indicate the degree of cyclic stability achievable by various strengthening mechanisms while relative fatigue resistance is determined from strain-life curves. The implications of these behavioral trends to component down gaging are discussed.