Abstract: The present disclosure relates to new nickel-iron-aluminum-chromium based alloys. Generally, the new alloys contain 20-40 at. % Ni, 15-40 at. % Fe, 5-20 at % Al, and 5-26 at. % Cr, the balance being optional incidental elements and unavoidable impurities. Generally, methods for producing the new alloys include one or more of heating a mixture above its liquidus temperature, then cooling the mixture below its solidus temperature, optionally hot and/or cold working the solid material into a final product form, then heating and quenching the solid material, and precipitation hardening the solid material.