Nanocrystalline alloy penetrators and related methods are generally provided. In some embodiments, a munition comprises a nanocrystalline alloy penetrator. In certain embodiments, the nanocrystalline alloy has particular properties (e.g., grain size, grain isotropy, mechanical properties) such that the penetrator acts as a rigid body kinetic penetrator.