Definition of Melena Melena: Stool or vomit that is stained black by blood pigment or dark blood products.