Two new papers have shown that dogs were fully distinct from wolves—and companions with people—more than 14,000 years ago.