I've killed a few coyotes with turkey loads when they came in real close while turkey hunting. That said, stick with BB or larger if you are hunting them, pound for pound they are pretty tough. Going out to hunt them with #5 shot would be like going pheasant hunting with #9 skeet loads.
