Quantum gravity “foam”, among its various generic Lorentz non-invariant effects, would cause neutrino mixing. It is shown here that, if the foam is manifested as a nonrenormalizable effect at scale M, the oscillation length generically decreases with energy E as (E/M)−2. Neutrino observatories and long-baseline experiments should have therefore already observed foam-induced oscillations, even if M is as high as the Planck energy scale. The null results, which can be further strengthened by better analysis of current data and future experiments, can be taken as experimental evidence that Lorentz invariance is fully preserved at the Planck scale, as is the case in critical string theory.