Sometimes anal cancer does not cause any symptoms at all. Bleeding from your rectum is the most common symptom of anal cancer.