Rectal discharge is the release of any discharge from the anus that is not stool or blood. Rectal discharge can occur for many reasons, including anal fissure, anal fistula (an abnormal connection between two organs) or abscess, other infections including sexually transmitted diseases, or chronic inflammatory diseases.