A method of deoxygenating metal can include forming a mixture of: a metal having oxygen dissolved therein in a solid solution, at least one of metallic magnesium and magnesium hydride, and a magnesium-containing salt. The mixture can be heated at a deoxygenation temperature for a period of time under a hydrogen-containing atmosphere to form a deoxygenated metal. The deoxygenated metal can then be cooled. The deoxygenated metal can optionally be subjected to leaching to remove by-products, followed by washing and drying to produce a final deoxygenated metal.