Ordered iron oxide ultrathin films were fabricated on a single-crystal Mo(110) substrate under ultrahigh vacuum conditions by either depositing Fe in ambient oxygen or oxidizing preprepared Fe(110) films. The surface structure and electronic structure of the iron oxide films were investigated by various surface analytical techniques. The results indicate surface structural transformations from metastable FeO(111) and O-terminated Fe2O3(0001) to Fe3O4(111) films, respectively. The former depends strongly on the oxygen pressure and substrate temperature, and the latter relies mostly upon the annealing temperature. Our experimental observations are helpful in understanding the mechanisms of surface structural evolution in iron oxides. The model surfaces of Fe-oxide films, particularly O-terminated surfaces, can be used for further investigation in chemical reactions (e.g., in catalysis).