The invention pertains to methods of treating alloys, particularly, biodegradable alloys containing Mg, Zn or Fe. The alloys can be treated with at least one of the following procedures: mechanical polishing, anodization, and polymer coating. Advantageously, methods provided herein enhance the anti-thrombogenicity of the alloy surface. Such materials can be used for preparing biomedical devices, such as endovascular implants, vascular implants, drug-eluting stents, orthopedic prostheses, or implantable chips. Methods of treating a subject by implanting the biomedical devices into the subject are also provided.