Bloody or tarry stools refer to a stool sample that is either dark red or black in color. Bloody or tarry stools can indicate bleeding or other injuries in your gastrointestinal tract. You may also have dark, discolored bowel movements after eating dark-colored foods.