Introduction. Although pyogenic granulomas (PG) are common and benign vascular proliferations of the skin and mucous membranes, they are relatively rare on the vulva. Case Presentation. A 57-year-old G7P7 postmenopausal woman presented with a 3-year history of a foul smell and bleeding lesions in the genital region. A gynecologic examination revealed multiple large papillomatous, pedunculated, and lobulated lesions that were cherry-red and infective in appearance. There was a 2-cm lesion at the upper intersection of the labia majora, a 2-cm lesion on the right labium majus, and a 4-cm lesion on the clitoris. The patient complained of itching, and the lesions were asymptomatic, except for occasional bleeding. All lesions were excised and sent for histopathological examination, which revealed an ulcerated polypoidal structure with extensive proliferation of vascular channels lined by a single layer of endothelium. The histopathological features were consistent with PG. Conclusion. The present case is the first case of multiple pyogenic granulomas on the vulva in a postmenopausal woman.