Get support What is melanoma? ANORECTAL MELANOMA Symptoms can include: bleeding from the back passage pain, itching or a lump in the back passage a change in your bowel habits feeling the need to go to the toilet often. It is important to get these symptoms checked by your GP. They will examine you and do some tests. If you are diagnosed with anorectal melanoma, you will have further tests to find out the size of the cancer, what parts of your body it extends to and if it has spread. These tests help doctors to decide on the best treatment for you. The main treatment for anorectal melanoma is usually surgery. Sometimes other treatments are used to reduce the chance of the cancer coming back.