Nels and Vincent discuss a genomic analysis of the passenger pigeon, which shows that species with large and stable populations may be at risk of extinction after a sudden environmental change.