Iron (Fe) is required for plant health, but it can also be toxic when present in excess. Therefore, Fe levels must be tightly controlled. The Arabidopsis thaliana E3 ligase BRUTUS (BTS) is involved in the negative regulation of the Fe deficiency response and we show here that the two A. thaliana BTS paralogs, BTS LIKE1 (BTSL1) and BTS LIKE2 (BTSL2) encode proteins that act redundantly as negative regulators of the Fe deficiency response. Loss of both of these E3 ligases enhances tolerance to Fe deficiency. We further generated a triple mutant with loss of both BTS paralogs and a partial loss of BTS expression that exhibits even greater tolerance to Fe-deficient conditions and increased Fe accumulation without any resulting Fe toxicity effects. Finally, we identified a mutant carrying a novel missense mutation of BTS that exhibits an Fe deficiency response in the root when grown under both Fe-deficient and Fe-sufficient conditions, leading to Fe toxicity when plants are grown under Fe-sufficient conditions.