Europeans and Native Americans both valued their dogs as companion animals. They used them for work and as symbols of identity.