Symptoms of a fistula depends on the location. Symptoms of anal fistulas may include swelling, bleeding or drainage, and a painful opening in the skin. Symptoms of vaginal fistulas may include having urine, gas or stool pass through the vagina, pain, and frequent urinary tract or vaginal infections.