The oxidative dehydrogenation (ODH) of propane over supported vanadia catalysts is an attractive route toward propene (propylene) with the potential of industrial application and has been extensively studied over decades. Despite numerous mechanistic studies, the active vanadyl site of the reaction has not been elucidated. In this work, we unravel the ODH reaction mechanism, including the nuclearity-dependent vanadyl and surface dynamics, over ceria-supported vanadia (VOx/CeO2) catalysts by applying (isotopic) modulation excitation IR spectroscopy supported by operando Raman and UV-vis spectroscopies. Based on our loading-dependent analysis, we were able to identify two different mechanisms leading to propylene, which are characterized by isopropyl- and acrylate-like intermediates. The modulation excitation IR approach also allows for the determination of the time evolution of the vanadia, hydroxyl, and adsorbate dynamics, underlining the intimate interplay between the surface vanadia species and the ceria support. Our results highlight the potential of transient IR spectroscopy to provide a detailed understanding of reaction mechanisms in oxidation catalysis and the dynamics of surface catalytic processes in general.