The corrosion effects on the tensile and stress relaxation behavior of an extruded AZ31 magnesium alloy subjected to immersion and salt-spray environments have been investigated. Specimens were simultaneously corroded and stress relaxed in a 3.5 wt.% NaCl solution and then put under a tensile test to failure to determine the stress-strain response over a 60 h test matrix. The AZ31 magnesium alloy shows an evident relaxation in 3.5 wt.% NaCl at room temperature. According to optical and scanning electron microscopy investigations, the fracture surfaces for the immersion environment show a high sensitivity to stress corrosion cracking.