(click on photos to see a larger version)
You can usually see claws in coyote tracks, especially the ones on the center toes. Their front tracks are 2.25 inches wide, and 2.5 inches long. Their back tracks are usually the same, but might be slightly smaller. Their foot pad will probably look something like a nose because of its somewhat triangular shape, but it is also possible that the edges will not be too clear and only a circular shape will be visible.
Because of the way coyotes walk, you will often find that their left hind paws are placed close in front of their left front paws and the same on the right side. But coyotes can show many different track patterns depending on how fast they were moving.
Red fox tracks usually show claws, especially the ones on the center toes. Their front tracks are 1.5 inches wide and 1.8 inches long. Their back tracks are roughly the same.
Red foxes often walk in a straight line, placing each foot directly in front of the other. Though this is a common way to find their tracks, their walking patterns can vary a great deal depending on how fast they were moving at the time.
Dog tracks look a lot like coyote tracks, except they are often bigger. You can usually see the claws, and the foot pad in the back is triangular.
Dog tracks tend to go in big, loopy, random paths, while coyotes and foxes take direct paths. So if you see a loopy path, you can guess it was a dog and not a coyote or a fox!
Cats have four toes on the front and rear feet. They keep their claws sharp by not walking on them. Since they don't want on their claws, you will not see claw marks in a cat print. Cat tracks will be about 2 inches long, and they are usually wider than they are long. The main pad of their paw is not triangular shaped (in contrast to dogs). On a good cat track you will see that the rear edge of the main pad has three "lobes", or rounded parts.
Cats will make different patterns of tracks, depending on how fast they are moving. They often run by bounding, and then you will see sets of four paws separated by the distance they jumped.