May 10, 2011. The most common cause of dark stool in dogs is the presence of digested blood in the stool. This is a condition known as Melena and is potentially serious. Although less common, iron toxicity in your dog's system can also result in dark stools. Consult your veterinarian if your dog is passing black, smelly stools on a regular basis.