A puppy's paws can be a good indicator of his adult size, especially if they are unusually large or unusually small. Typically, larger feet correlate with higher height and weight as an adult dog. It makes sense why a larger breed like labrador retrievers needs bigger feet to support a heavier build and taller height.