A novel method for controllable fabrication of a superhydrophobic CuO surface on AZ91D magnesium alloy is reported in this paper. Hierarchical structure composed of micro/nano-featherlike CuO was obtained by electrodeposition of Cu-Zn alloy coating and subsequently an electrochemical anodic treatment in alkaline solution. After modification with lauric acid, the surface became hydrophobicity/superhydrophobicity. The formation of featherlike CuO structures was controllable by varying the coating composition. By applying SEM, ICP-AES, and water contact angle analysis, the effects of coating composition on the surface morphology and hydrophobicity of the as-prepared surfaces were detailedly studied. The results indicated that at the optimal condition, the surface showed a good superhydrophobicity with a water contact angle as high as 155.5 ± 1.3° and a sliding angle as low as about 3°. Possible growth mechanism of featherlike CuO hierarchical structure was discussed. Additionally, the anticorrosion effect of the superhydrophobic surface was studied by potentiodynamic polarization and electrochemical impedance spectroscopy (EIS) measurements. The interface model for anticorrosion mechanism of superhydrophobic surface in corrosive medium was proposed. Besides, the mechanical stability test indicated that the resulting superhydrophobic surfaces have good mechanical stability.