Coyotes are extremely smart animals with keen eyesight and a strong sense of smell. Hunting them during the prime winter months (November–February) can be your best bet for catching one of these creatures.