Native American Dog No, it's not a wolf, and it's not a coyote; it's a Native American dog. These working companion animals were almost lost to history after our Native Americans were segregated onto reservations