Phase transitions driven by ultrashort laser pulses have attracted interest both for understanding the fundamental physics of phase transitions and for potential new data storage or device applications. In many cases these transitions involve transient states that are different from those seen in equilibrium. To understand the microscopic properties of these states, it is useful to develop elementally selective probing techniques that operate in the time domain. Here we show fs-time-resolved measurements of V Ledge Resonant Inelastic X-Ray Scattering (RIXS) from the insulating phase of the Mott- Hubbard material V2O3 after ultrafast laser excitation. The probed orbital excitations within the d-shell of the V ion show a sub-ps time response, which evolve at later times to a state that appears electronically indistinguishable from the high-temperature metallic state. Our results demonstrate the potential for RIXS spectroscopy to study the ultrafast orbital dynamics in strongly correlated materials.