Dogs' paws are usually pink when they're born, and they change to black as the outer skin of their paws pads get tougher. The more they walk, the blacker it gets. Usually, when they're around 6 months of age, their paws are a mix of pink and black stains. … Now, this process can be painful for dogs.