Dog: Overall roundish shape toes. 2 & 3 claw is relatively low and close to heel pad. Toes 1 &b 4 point outwards.
Coyote: Overall oval shape toes. Toes 2 & 3 sit almost on top of 1 & 4. Claws pont inward.
Therefore my guess, and it's just a guess, it is a coyote. Where were the tracks, in your from yard?