Because of their diversity and abundance in a wide range of environments, particularly in cold regions, cold-adaptive archaea are expected to play a pivotal role in material recycling in cold environments. Methanogenic archaea are ubiquitous on earth and produce a large amount of methane (CH(4)) as their main carbon metabolite. Methanogens are the most laboratory amendable archaea. The few psychrophilic archaea that have been cultured to date are mainly affiliated with methanogens, thus make them a good model for investigating mechanisms of archaeal cold adaptation. Studies of psychrotolerant methanogens have been ongoing since the 1990s. Using Methanococcoides burtonii, a methanogen isolated from Ace Lake in Antarctica, extensive studies on the genomic characteristics associated with cold adaptation have been carried out by the Cavicchioli laboratory. We recently analyzed the genome of another psychrophilic methanogen and identified the gene repertoire associated with cold adaptation. This review summarizes recent studies of psychroactive methanogens, particularly their diversity, the genomics and proteomics associated with their cold adaptation, and the cellular components and proteins likely involved in their cold protection.