The medical term for this condition, melaena, is caused by a slow, steady trickle that travels through the bowels and causes feces to seem very dark, even black. Vomiting can result from mild, unexpected bleeding, and the coffee-colored discharge is brought on by the stomach acids breaking down the blood. Hematemesis, a sign of heavy abrupt bleeding, is characterized by feeling incredibly dizzy and vomiting blood.