For thousands of years, dogs lived alongside early Americans. This human-canine partnership has been gleaned through bones: The earliest dog remains found in North America were buried nearly 10,000 years ago in what is now Illinois. By 7,000 years ago, other bones show that "we have lots of dogs all over the place," said Angela Perri, a zoo archaeologist at Durham University in England.