What food alone won’t do is cause the stool to appear tarry, which is a sign of melena, a substance that results from the breakdown of red blood cells. (Read on for more details.) Black stool ...