The invention relates to titanium oxide containing slag compositions and associated methods for reducing the nitrogen content of metals. The titanium oxide slag compositions can be used to reduce nitrogen content in various molten metals including steel, nickel, copper, iron, and the like. The nitrogen content of the metals can be reduced by contacting the metal with the titanium oxide containing slag composition. The slag compositions are capable of reducing the nitrogen content of steel to less than 20 ppm without the need for specialized high-quality starting materials or processing equipment.