Native Americans say, "When something magical happens between a human and animal, we have walked together in the shadow of a rainbow."