Extinction of megafauna is a defining trend of the last 50,000 years. Here, the authors use genomic data to infer population histories of 139 extant megafauna, suggesting that their population decline is better explained by Homo sapiens expansion than by climate change.