Air oxidation studies of Fe-18Cr-18Mn stainless steels were conducted at 525, 625, and 725°C. Alloys were evaluated with respect to changes in oxidation properties as a result of interstitial additions of nitrogen and carbon and of minor solute additions of silicon, molybdenum, and nickel. Interstitial concentrations possibly had a small, positive effect on oxidation resistance. Minor solute additions significantly improved oxidation resistance but could also reduce interstitial solubility resulting in formation of chromium carbides. Loss of solute chromium resulted in a slight reduction in oxidation protection. Oxidation lasting over 500 h produced a manganese rich, duplex oxide structure: an outer sesquioxide and an inner spinel oxide.