Verrucous venous malformation (VVM), also called "verrucous hemangioma," is a non-hereditary, congenital, vascular anomaly comprised of aberrant clusters of malformed dermal venule-like channels underlying hyperkeratotic skin. We tested the hypothesis that VVM lesions arise as a consequence of a somatic mutation. We performed whole-exome sequencing (WES) on VVM tissue from six unrelated individuals and looked for somatic mutations affecting the same gene in specimens from multiple persons. We observed mosaicism for a missense mutation (NM_002401.3, c.1323C>G; NP_002392, p.Iso441Met) in mitogen-activated protein kinase kinase kinase 3 (MAP3K3) in three of six individuals. We confirmed the presence of this mutation via droplet digital PCR (ddPCR) in the three subjects and found the mutation in three additional specimens from another four participants. Mutant allele frequencies ranged from 6% to 19% in affected tissue. We did not observe this mutant allele in unaffected tissue or in affected tissue from individuals with other types of vascular anomalies. Studies using global and conditional Map3k3 knockout mice have previously implicated MAP3K3 in vascular development. MAP3K3 dysfunction probably causes VVM in humans.