Traces of blood while coughing. Melena or melaena refers to the dark black, tarry feces that are associated with upper gastrointestinal bleeding. The black color and characteristic strong odor are ...