The electrochemical corrosion behavior of a rolled AZ80 magnesium alloy after pre-compressive strain along different orientation in a simulated body fluid (SBF) was investigated by immersion test for 48 h. The results showed that the corrosion resistance is related to the crystal texture of the material. The texture evolution induced by plastic deformation changed the corrosion behavior of the magnesium alloy. Slip and twin associated with plastic deformation changed the orientation of crystallographic planes. The surface containing highly concentrated orientation of (0002) basal plane has higher corrosion resistance. The appearance of tension twinning could improve the corrosion resistance of magnesium alloy with specific orientation. However, the coexistence of tension twinning with high volume fraction and slip with high density dislocation reduced the corrosion resistance and corrosion anisotropy of the magnesium alloy.