Heme proteins are crucial for biological systems by performing diverse functions. Nature has evolved diverse approaches to fine-tune the structure and function of heme proteins, of which post-translational modification (PTM) is a primary method. As reviewed herein, a multitude of PTMs have been discovered for heme proteins in the last several decades, including heme-protein cross-links with heme side chains (Cys-heme, Tyr-heme and Asp/Glu-heme, etc) or porphyrin ring (Lys-heme and Tyr-heme, etc), heme modifications (sulfheme and nitriheme, etc)...