Do you have an abscess, fistula or possibly hemorrhoids? Anal leakage of stool is possible but specifically blood or mucus might suggest a possible abscess or fistula. When was your last colonoscopy or even rectal exam? Have you had either since these symptoms started?