What’s the Difference Between a Cat’s Footprint and Dog’s Footprint? If you’ve ever noticed the difference between a dog’s and cat’s footprints in your yard, you may have wondered why. After all, both cats and dogs have four legs with five toes on each foot.