Dogs have been a part of human cultures for at least 10,000 years, but we still have much to learn about where these connections emerged and how they were shaped over time. Zhang et al. looked at 73 ancient dog genomes from late Pleistocene-to-early Holocene Eurasia and found clear ancestry evidence that dogs and human populations moved together across time and space, suggesting that dogs were an integral part of human culture at the time. They also found that in some cases, especially where particular working or physical traits were valuable, such as in the Arctic, dogs were likely traded among populations.