Thanks for the links. Unfortunately looks like a dog. I say unfortunately because I am a little more wary about wild dogs than I am about a coyote (for both me and the chickens). These tracks were all around the garden, the coop and (more troubling) the backyard.
Guess I'll have to keep the shotgun close.
Thanks everyone!