Fluoride conversion coatings on Mg present many advantages, among which one can find the reduction of the corrosion rate under “in vivo” or “in vitro” conditions and the promotion of the calcium phosphate deposition. Moreover, the fluoride ions released from MgF2 do not present cytotoxic effects and inhibit the biofilm formation, and thus these treated alloys are very suitable for cardiovascular stents and biodegradable orthopedic implants. In this paper, the biodegradation behavior of four new magnesium biodegradable alloys that have been developed in the laboratory conditions, before and after surface modifications by fluoride conversion (and sandblasting) coatings, are analyzed. We performed structural and surface analysis (XRD, SEM, contact angle) before and after applying different surface treatments. Furthermore, we studied the electrochemical behavior and biodegradation of all experimental samples after immersion test performed in NaCl solution. For a better evaluation, we also used LM and SEM for evaluation of the corroded samples after immersion test. The results showed an improved corrosion resistance for HF treated alloy in the NaCl solution. The chemical composition, uniformity, thickness and stability of the layers generated on the surface of the alloys significantly influence their corrosion behavior. Our study reveals that HF treatment is a beneficial way to improve the biofunctional properties required for the studied magnesium alloys to be used as biomaterials for manufacturing the orthopedic implants.