The Klondike goldfields of Yukon, Canada, contain a key record of Pleistocene Beringia, the region of Alaska, Siberia, and Yukon that remained largely unglaciated during the late Cenozoic. A concentration of mining exposures, with relict permafrost that is locally more than 700,000 years old, provides exceptional preservation of paleoenvironmental archives and a new perspective on the nature of paleoenvironments during the Pleistocene. A critical feature is the stratigraphic association of distal tephra beds with these paleoenvironmental archives, which facilitates their regional correlation and, in many cases, provides independent ages for the paleoenvironmental assemblages. Paleoenvironmental analyses of fossil arctic ground-squirrel middens and buried vegetation indicate the presence of cryoxerophilous (“steppe-tundra”) vegetation growing on well-drained substrates with deep active layers (seasonal thaw depths) during cold intervals of the Pleistocene. Studies of full-glacial paleosols and cryostratigraphic relations of associated ground ice indicate the importance of active loess deposition and surface vegetation cover in maintaining the functionally distinct mammoth-steppe biome, which supported grazing mega-fauna populations, including mammoth, horse, and bison.