Vestibular papillomatosis (VP) is a benign condition of the female genitalia that may be mistaken for condyloma acuminatum (genital warts). In contrast to condylomata, lesions of VP each grow from a distinct mucosal insertion; match the color of the surrounding mucosa; and are symmetrically distributed, limited to the inner labia minora and vaginal introitus. Recognition of this entity will help to prevent unnecessary stress, testing, and discomfort.