Plants utilize delicate mechanisms to effectively respond to changes in the availability of nutrients such as iron. The responses to iron status involve controlling gene expression at multiple levels. The regulation of iron deficiency response by a network of transcriptional regulators has been extensively studied and recent research has shed light on post-translational control of iron homeostasis. Although not as considerably investigated, an increasing number of studies suggest that histone modification and DNA methylation play critical roles during iron deficiency and contribute to fine-tuning iron homeostasis in plants. This review will focus on the current understanding of chromatin-based regulation on iron homeostasis in plants highlighting recent studies in Arabidopsis and rice. Understanding iron homeostasis in plants is vital, as it is not only relevant to fundamental biological questions, but also to agriculture, biofortification, and human health. A comprehensive overview of the effect and mechanism of chromatin-based regulation in response to iron status will ultimately provide critical insights in elucidating the complexities of iron homeostasis and contribute to improving iron nutrition in plants.