Photo-excitation can drive strongly correlated electron insulators into competing conducting phases(1,2,) resulting in giant and ultrafast changes of their electronic and magnetic properties. The underlying non-equilibrium dynamics involve many degrees of freedom at once, whereby sufficiently short optical pulses can trigger the corresponding collective modes of the solid along temporally coherent pathways. The characteristic frequencies of these modes range between the few GHz of acoustic vibrations(3) to the tens or even hundreds of THz for purely electronic excitations. Virtually all experiments so far have used 100 fs or longer pulses, detecting only comparatively slow lattice dynamics(4,5). Here, we use sub-10-fs optical pulses to study the photo-induced insulator-metal transition in the magnetoresistive manganite Pr0.7Ca0.3MnO3. At room temperature, we find that the time-dependent pathway towards the metallic phase is accompanied by coherent 31 THz oscillations of the optical reflectivity, significantly faster than all lattice vibrations. These high-frequency oscillations are suggestive of coherent orbital waves(6,7), crystal-field excitations triggered here by impulsive stimulated Raman scattering. Orbital waves are likely to be initially localized to the small polarons of this room-temperature manganite, coupling to other degrees of freedom at longer times, as photo-domains coalesce into a metallic phase.