How are papillomas treated? by Specialist The treatment of anal papillomas is mainly surgical, with anal papilloma excision, which has a better prognosis after surgery.