Once you identify enough coyote tracks and learn what they look like, there will be no doubt in your mind between a dog of any size, and a coyote. Like was said, the coyotes tracks will be one infront of the other no matter if the coyote is walking, trotting, or running where as all dogs will have tracks that are side by side.
Looking at a single track may be confusing, so instead look at the pattern of tracks!