Researchers believe that dogs were first domesticated sometime between 14,000 and 40,000 years ago.