Black stool in any animal can be a sign of blood in the stool. I would get it checked out by a vet ASAP as it can mean internal bleeding or an ulcer. Black stools (in any animal) are a sign of Iron or blood in the stool. Your dog is bleeding, take them to the vet.