Smooth muscle neoplasms of the vulva can be mistaken for Bartholin duct cysts, which can lead to a delay in diagnosis. We present a case of vulvar leiomyoma and a case of leiomyosarcoma that clinically mimicked Bartholin duct cysts. Identification of leiomyosarcomas in this region is particularly important; due to the risk of recurrence, patients may need radiation and/or chemotherapy in addition to adequate surgical treatment and appropriate follow up. Prior series have shown that risk of recurrence is related to inadequate resection and not to the size or grade of tumor. It is critical that pathologists recognize smooth muscle tumors of the vulva and communicate to clinicians the importance of clear margins and wide local excision in cases of malignancy.