Dogs have lived with Indigenous Americans since before they came to the continent together 10,000 years ago. A new analysis reveals the lineage of one 1800s ‘woolly dog’ from the Pacific Northwest.