Viruses populate virtually every ecosystem on the planet, including the extreme acidic, thermal, and saline environments where archaeal organisms can dominate. For example, recent studies have identified crenarchaeal viruses in the hot springs of Yellowstone National Park and other high temperature environments worldwide. These viruses are often morphologically and genetically unique, with genomes that show little similarity to genes of known function, complicating efforts to understand their viral life cycles. Here, we review progress in understanding these fascinating viruses at the molecular level and the evolutionary insights coming from these studies.