Gadolinium (Gd) metal is of great interest in applications such as contrast-enhanced MRI and magnetic cooling. However, it is generally difficult to produce oxide-free and highly magnetic Gd nanoparticles due to the aggressively reactive nature of Gd with oxygen. Herein, we utilized a nanofabrication route and optimization of experimental conditions to produce highly magnetic air-stable oxide-free Gd nanoparticles. The nanobowls displayed the highest saturation magnetization to date for Gd, reaching 226.4 emu/g at 2 K. The crystalline composition of Gd is found to affect the observed magnetization values: the higher magnetization is observed for nanoparticles that have a lower content of the paramagnetic face-centered cubic (fcc) phase and a greater content of the ferromagnetic hexagonal close-packed (hcp) phase. The relative fcc content was found to depend on the deposition rate of the Gd metal during the nanofabrication process, thereby correlating with altered magnetization.