It is more common in male dogs and can be removed with surgery, but it often grows back. Malignant melanoma: If the tumor is in the mouth, it can appear as an ulcer or just pigmented tissue ...