Verruciform xanthomas (VXs) are rare mucocutaneous lesions that can appear in isolation or in association with chronic inflammation, systemic diseases, or metabolic abnormalities. We report the case of a patient who presented with disseminated VX with oral, cutaneous, and genital involvement without an obvious underlying cause. Treatments including salicylic acid 40%, high-potency topical corticosteroids, antibiotics, and chlorhexidine failed to improve the lesions; however, the patient was satisfied with the cosmetic results of serial shave excisions. This case highlights a rare entity of unknown etiology. Further studies are needed to determine the cause of this mucocutaneous entity so that more effective treatment modalities can be elucidated.