I've eaten coyote, along with several other wild game animals that are not really that common to eat, like lynx, cougar, beaver, (insert cougar and beaver jokes here...) squirrels, ground squirrels.
Coyote is a very lean white-ish meat, very-very much like lynx (which makes sense since they have similar diets) and both meats have very little flavor, but are a little tough.
We have done both those meats up in a slow cooker with coarsly chopped veggies and spices and they made a very good stew. Again, not much to comment on the meat flavour itself, as it has surprisingly little on it's own.
Honestly I think anyone who complains about coyote meat being gross never actually tried any; it's kind of like the "chicken" of the predator group. Any bear I've eaten ( and that's LOTS) has much more actual taste than coyote.
And don't get me started on beaver, the armpit of the meat food group....