Symptoms of anal cancer include bloating and change in bowel habits, sporadic bright red rectal bleeding accompanied with uncontrollable itching at the opening of the anus, and low energy and fatigue. Women may experience lower back pain due to pressure the tumor exerts on the vagina, and vaginal dryness.