The adsorption of water on FeO(111) is investigated using temperature programmed desorption (TPD) and infrared reflection absorption spectroscopy (IRAS). Well-ordered 2 ML thick FeO(111) films are grown epitaxially on a Pt(111) substrate. Water adsorbs molecularly on FeO(111) and desorbs with a well resolved monolayer peak. IRAS measurements as a function of coverage are performed for water deposited at 30 and 135 K. For all coverages (0.2 ML and greater), the adsorbed water exhibits significant hydrogen bonding. Differences in IRAS spectra for water adsorbed at 30 and 135 K are subtle but suggest that water adsorbed at 135 K is well ordered. Monolayer nitrogen TPD spectra from water covered FeO(111) surfaces are used to investigate the clustering of the water as a function of deposition or annealing temperature. Temperature dependent water overlayer structures result from differences in water diffusion rates on bare FeO(111) and on water adsorbed on FeO(111). Features in the nitrogen TPD spectra allow the monolayer wetting and 2-dimensional (2D) ordering of water on FeO(111) to be followed. Voids in a partially disordered first water layer exist for water deposited below 120 K and ordered 2D islands are found when depositing water above 120 K.