Understanding the population dynamics of megafauna that inhabited the mammoth steppe provides insights into the causes of extinctions during both the terminal Pleistocene and today. Our study area is Alaska's North Slope, a place where humans were rare when these extinctions occurred. After developing a statistical approach to remove the age artifacts caused by radiocarbon calibration from a large series of dated megafaunal bones, we compare the temporal patterns of bone abundance with climate records. Megafaunal abundance tracked ice age climate, peaking during transitions from cold to warm periods. These results suggest that a defining characteristic of the mammoth steppe was its temporal instability and imply that regional extinctions followed by population reestablishment from distant refugia were characteristic features of ice-age biogeography at high latitudes. It follows that long-distance dispersal was crucial for the long-term persistence of megafaunal species living in the Arctic. Such dispersal was only possible when their rapidly shifting range lands were geographically interconnected. The end of the last ice age was fatally unique because the geographic ranges of arctic megafauna became permanently fragmented after stable, interglacial climate engendered the spread of peatlands at the same time that rising sea level severed former dispersal routes.