So, if you just have one seriously bad-smelling BM ... Black stool: Dr. Uradomo warns that black or tarry-looking stools can indicate bleeding in the upper gastrointestinal tract.