A. Stools and their types depend significantly on the type and severity of colitis. For example, you may notice bloody stools in patients with severe Ulcerative Colitis. It relies on the degree of inflammation in the rectum and colon.