Cellular angiofibroma is a recently described, distinctive soft tissue tumor of the vulvovaginal region which is characterized by small, well-circumscribed tumors with fibroblastic differentiation. We report three cases of cellular angiofibroma of the vulva in middle-aged women. All three patients presented with painless swelling in the labium majora. The age of the three patients ranged from 43 to 56 years old (mean: 48 years old) and the size of the tumor ranged from 2 to 5 cm. The microscopic appearance was characterized by a cellular, well-circumscribed mass composed of uniform, bland, spindle stromal cells, numerous thick-walled, hyalinized vessels, and a scarce component of mature adipocytes. Immunohistochemical stains of the tumor cells show positivity for vimentin but negativity for smooth muscle actin, S-100 protein, desmin, factor VIII-related antigen and epithelial membrane antigen. The tumor should be differentiated from aggressive angiomyxoma and angiomyofibroblastoma because of its different clinicopathologic features, cells of origin and immunohistochemical findings.