The effects of cold deformation on tensile properties and corrosion behavior of the Ti-6Al-3Nb-2Zr-1Mo alloy are investigated in the present work. The microstructure of the sample was characterized by means of x-ray diffractometry, scanning electron microscope and electron backscattered diffraction. The corrosion behavior of the alloy in HCl solution was characterized by potentiodynamic polarization test. The results show that the α laths became kinked after cold rolling and the interlamellar spacing decreased to about 0.45 μm at the rolling reduction of 50%. The kinking process closely linked with the development of shear bands within the colonies. EBSD investigations indicated that the α lath exhibited a (0001) texture in the 50% cold-rolled alloy. With the increase of cold deformation strain, the Yield strength of the alloy increases from 811 MPa to 943 MPa. The corrosion resistance of processed samples was higher than as-received sample. Experimental results showed that deformation substructure and texture had an influence on the corrosion rate of this alloy.