The chronology and mode of parallel evolution remain unclear. Here, the authors compare mid-Holocene and contemporary bottlenose dolphin adaptations between pelagic and coastal ecosystems with paleogenomics, finding rapid adaptation to newly emerged habitat f…