A systematical analysis of the correlation between the crystalline quality and the luminescence of rare-earth-implanted beta-Ga2O3 nanostructures with potential applications in visible and ultraviolet photonics is presented. Europium ions led to red emission while gadolinium ions are efficient ultraviolet emitters. Different degrees of lattice recoveries of the nanostructures have been achieved after implantation by rapid thermal annealing treatments carried out at different temperatures. The recovery process has been analyzed by transmission electron microscopy (TEM), high-resolution TEM, and Raman techniques. High-fluence implantation with either of the two rare earth ions induces partial amorphization of the structures. Partial recrystallization of the nanostructures above 500 A degrees C is revealed by Raman analysis. Nearly complete recovery of the crystal structure is obtained in the annealing temperature range 900-1100 A degrees C, coincident with the expected value for bulk Ga2O3. Cathodoluminescence and photoluminescence allowed comparison of the Eu3+ and Gd3+ intraionic luminescence lines after annealing at different temperatures and their correlation with the crystallinity. It has been found that the width of the Eu3+ luminescence lines clearly correlates with the width of the Raman peaks, both decreasing with annealing temperature, which shows the possibility of using the luminescence of this rare earth as a probe for lattice disorder. On the other hand, our results suggest that Gd3+ lines are much less sensitive to disorder.