Symptoms may include a large brown spot with darker speckles; a mole that changes in color, size, or feel, or that bleeds; a small lesion with an irregular border, and sections that appear red, white, blue, or bluish-black; and dark lesions on your palms, soles, fingertips or toes, or on mucous membranes lining your nose, mouth, vagina or anus.