The blood then mixes with the stool. Depending on how far the cancer is from the rectum, blood in the stool can either be bright red or can discolor the stool, giving it a dark maroon or coal black color.