The atomic structural arrangements of liquid iron oxides affect the thermophysical and thermodynamic properties associated with the steelmaking process and magma flows. Here, the structures of stable and supercooled iron oxide melts have been investigated as a function of oxygen fugacity and temperature, using x-ray diffraction and aerodynamic levitation with laser heating. Total x-ray structure factors and their corresponding pair distribution functions were measured for temperatures ranging from 1973 K in the stable melt, to 1573 K in the deeply supercooled liquid region, over a wide range of oxygen partial pressures. Empirical potential structure refinement yields average Fe–O coordination numbers ranging from ~4.5 to ~5 over the region FeO to Fe2O3, significantly lower than most existing reports. Ferric iron is dominated by FeO4, FeO5 and FeO6 units in the oxygen rich melt. For ferrous iron under reducing conditions FeO4 and FeO5 units dominate, in stark contrast to crystalline FeO.