A 25-year-old woman, multigravida, presented with a dark ulcerated tumor of the clitoris. Histologic examination demonstrated an angiokeratoma, a benign telangiectatic vascular tumor. To our knowledge, this is the first report of angiokeratoma of the clitoris and only the fifth describing vascular tumor of this organ. The clinical differential diagnosis of angiokeratoma and of clitoral tumors includes malignant neoplasms such as melanoma. Biopsy with histologic examination is, therefore, recommended to ensure appropriate treatment of these unusual tumors.