Iron (Fe) is an essential element to plants, but can be harmful if accumulated to toxic concentrations. Fe toxicity can be a major nutritional disorder in rice (Oryza sativa) when cultivated under waterlogged conditions, as a result of excessive Fe solubilization of in the soil. However, little is known about the basis of Fe toxicity and tolerance at both physiological and molecular level. To identify mechanisms and potential candidate genes for Fe tolerance in rice, we comparatively analyzed the effects of excess Fe on two cultivars with distinct tolerance to Fe toxicity, EPAGRI 108 (tolerant) and BR-IRGA 409 (susceptible). After excess Fe treatment, BR-IRGA 409 plants showed reduced biomass and photosynthetic parameters, compared to EPAGRI 108. EPAGRI 108 plants accumulated lower amounts of Fe in both shoots and roots compared to BR-IRGA 409. We conducted transcriptomic analyses of roots from susceptible and tolerant plants under control and excess Fe conditions. We found 423 up-regulated and 92 down-regulated genes in the susceptible cultivar, and 42 up-regulated and 305 down-regulated genes in the tolerant one. We observed striking differences in root gene expression profiles following exposure to excess Fe: the two cultivars showed no genes regulated in the same way (up or down in both), and 264 genes were oppositely regulated in both cultivars. Plants from the susceptible cultivar showed down-regulation of known Fe uptake-related genes, indicating that plants are actively decreasing Fe acquisition. On the other hand, plants from the tolerant cultivar showed up-regulation of genes involved in root cell wall biosynthesis and lignification. We confirmed that the tolerant cultivar has increased lignification in the outer layers of the cortex and in the vascular bundle compared to the susceptible cultivar, suggesting that the capacity to avoid excessive Fe uptake could rely in root cell wall remodeling. Moreover, we showed that increased lignin concentrations in roots might be linked to Fe tolerance in other rice cultivars, suggesting that a similar mechanism might operate in multiple genotypes. Our results indicate that changes in root cell wall and Fe permeability might be related to Fe toxicity tolerance in rice natural variation.