Since the pioneering work of Carl Woese, Archaea have fascinated biologists of almost all areas given their unique evolutionary status, wide distribution, high diversity, and ability to grow in special environments. Archaea often thrive in extreme conditions such as high temperature, high/low pH, high salinity, and anoxic ecosystems. All of these are threats to the stability and proper functioning of biological molecules, especially proteins and nucleic acids. Post-translational modifications (PTMs), such as phosphorylation, methylation, acetylation, and glycosylation, are reportedly widespread in Archaea and represent a critical adaptive mechanism to extreme habitats. Here, we summarize our current understanding of the contributions of PTMs to aid in extremophile survival, with a particular focus on the maintenance of genome stability.