It usually indicates a problem in the lower part of a dog’s gastrointestinal (GI) tract. Darker, tarry, black stools in dogs often indicate digested or swallowed blood, called “melena.” ...