This could either result from hyperpigmentation or be a sign of melanoma on your dog’s skin. Cancer cells produce skin pigmentation in this condition. Males have a black or brown patch on their torsos, while females have a black or brown spot on their lower legs. It can also appear on the palms of the hands, the soles of the feet, and the undersides of the nails.