Methylation of histones on different lysine residues is dynamically added by distinct writer enzymes, interpreted by reader proteins, and removed by eraser enzymes. This epigenetic mark has widespread, dynamic roles in plant development and environmental responses. For example, histone methylation plays a key role in mediating plant responses to temperature, including alterations of flowering time. In this review, we summarize recent advances in understanding the mechanism by which histone methylation regulates these processes, and discuss the role of histone methylation in temperature responses, based on data from Arabidopsis thaliana.