"But when things get disrupted, then things start to change." But smellier paws don't necessarily imply the dog is unhealthy — especially if it displays no other signs of distress, Klein said.