Based on optimum design of composition using the cluster line criterion, the Cu-Zr-Al alloy coating was prepared by laser cladding on the magnesium surface. The result showed the coating consists of amorphous, Cu8Zr3, and Cu10Zr7 phases. Because cooling rate increases and dilution degree decreases with increasing of scanning velocity, the content of the amorphous phase in the coating increasesed, its maximum reaches about 61%. At the meantime, the hardness, Young's modulus, and wear resistance of the coating decrease due to reducing of intermetallics enhancement, while the corrosion resistance increases.