Large and inflamed hemorrhoids often seep a mucus discharge that can have a foul smell. Mucus can come out of your anus by accident, especially if you pass gas. You may notice mucus on your toilet paper when cleaning yourself. Fecal leakage can also be a symptom of hemorrhoids and can contribute to a foul smell.