The structure of vanadium oxide species supported on ceria (VOx/CeO2) was investigated under various conditions by in situ multi-wavelength Raman spectroscopy, IR spectroscopy, isotopic labeling, and temperature-programmed reduction (TPR). For the first time, the detailed structure of dehydrated VOx species was revealed on the polycrystalline ceria support. VOx species can coexist on ceria surface in the structure of 1 monomer, dimer, trimer, polymer, crystalline V2O5, and CeVO4 as a function of VOx loading. These species interact strongly with both the defect sites and labile surface oxygen of ceria, passivating the redox property of ceria. Under ambient condition, the dispersed VOx species are hydrated into polyvanadate species that can be reversibly dehydrated back to the original structure forms. The ceria support with defect sites facilitates the interaction between water ((H2O)-O-18) and (VOx)-O-16 species, leading to very facile isotopic oxygen exchange between the two even at room temperature. During H-2 reduction, both the VOx species and the ceria support can be reduced with ceria surface being more reducible. The reducibility of various dispersed VOx species scales with their polymerization degree, that is, polymer > trimer > dimer > monomer. The reoxidation of reduced VOx species is found to proceed via ceria lattice oxygen instead of the gas phase oxygen where ceria acts as an oxygen buffer. The revealed structure evolution of surface VOx species on ceria under hydrated, dehydrated, reduced, and regenerated conditions provides a basis for understanding the vanadia-ceria catalysis.