
Apesar da imagem estar desfocada, vejo na da esquerda o que me parece ter sido uma ferida? (uma coisa redonda mais clara) A cadela de um vizinho meu não pode andar muito tempo no alcatrão que fica logo com feridas nas almofadinhas... é mais sensível (já o meu pode andar horas que está sempre tudo bem). Poderá ser isso. E como a Dianne disse também pode ter a ver com uma certa despigmentação dessa zona (já "natural" da cadela; ela sempre teve as almofadas dessa cor, ou já foram pretas?).
O único conselho que posso dar é evitar pisos mais duros e seguir as indicações do seu veterinário

Editado: eu tentei por o link como imagem mas parece que não está a dar... (a imagem não aparece), estive a ver e suponho que seja mesmo do ImageShack...