Grid-scale energy storage batteries with electrode materials made from low-cost, earth-abundant elements are needed to meet the requirements of sustainable energy systems. Sodium-ion batteries (SIBs) with iron-based electrodes offer an attractive combination of low cost, plentiful structural diversity and high stability, making them ideal candidates for grid-scale energy storage systems. Although various iron-based cathode and anode materials have been synthesized and evaluated for sodium storage, further improvements are still required in terms of energy/power density and long cyclic stability for commercialization. In this Review, progress in iron-based electrode materials for SIBs, including oxides, polyanions, ferrocyanides, and sulfides, is briefly summarized. In addition, the reaction mechanisms, electrochemical performance enhancements, structure-composition-performance relationships, merits and drawbacks of iron-based electrode materials for SIBs are discussed. Such iron-based electrode materials will be competitive and attractive electrodes for next-generation energy storage devices.