Could be a melanistic phase coyote. Much like the "black panther" some people see or hear about.

There are 2 rules to success:

1. Never tell everything that you know.