Dogs evolved in response to environmental changes tens of millions of years ago. Can that tell us anything about how animals might adapt to climate change today?