An operation to remove anal cancer. The surgeon removes the anus, your rectum and part of your colon. They may also remove some lymph nodes. A colostomy is formed during the operation.