Dogs were first domesticated between 20,000 and ... possibility that these elusive dogs may be more prevalent still. #8.