If you have rectal prolapse symptoms, such as the rectum protruding through the anus, trouble passing gas, or a feeling that your bowel movement is not completely empty afterwards, you should consult a physician.