This work investigates the electrochemical properties of Zr-based Zr35Ti30Cu8.25Be26.75 metallic glass after cryogenic treatment and isothermal annealing above glass transition temperature. Potentiodynamic polarization and electrochemical impedance spectroscopy experiments are used to understand the effect of structural state on the corrosion behavior of Zr-based metallic glass. The metallic glass samples are cycled between liquid nitrogen to room temperature and isothermally held at liquid nitrogen to unravel the effect of cryogenic treatments on the electrochemical properties. The corrosion of cryogenically treated and high temperature annealed samples is compared with the as-cast samples. The results show that holding at liquid nitrogen temperature improves the corrosion resistance of metallic glass compared to cryogenic cycling and the high temperature annealing. These findings are explained based on the changes in structural state of metallic glass.