What do I do about my dog's tarry black stool?

A vet visit is in order. Tarry black stool is a sign of blood being digested. In short, your dog is bleeding internally, probably in the stomach, and needs to be taken to the vet as soon as possible.

I hope he gets well soon.