Motivated by experimental indications of a significant presence of heavy nuclei in the cosmic ray flux at ultra high energies (greater than or similar to 10(19) eV), we consider the effects of Planck scale suppressed Lorentz Invariance Violation (LIV) on the propagation of cosmic ray nuclei. In particular we focus on LIV effects on the photodisintegration of nuclei onto the background radiation fields. We apply our formalism to a simplified model where the LIV parameters of the various nuclei are assumed to kinematically result from a single LIV parameter for the constituent nucleons, eta, and we show constraints on eta.