Consistent bleeding or large amounts of blood indicate a more serious problem. Severe conditions that can cause bloody stool or bloody diarrhea include viral and bacterial infections, parvovirus, hemorrhagic gastroenteritis, and possibly cancer. Melena is a dark, sticky, tarry stool, almost jelly-like.