Anastomosing hemangiomas are recently described benign vascular lesions that occur chiefly in the genitourinary tract and paravertebral soft tissues. Owing to their rarity and unusual cytoarchitectural features, anastomosing hemangiomas are frequently confused with low-grade angiosarcomas. The specific genetic alterations underlying these lesions are currently unknown. We performed capture-based next-generation DNA sequencing analysis on 13 anastomosing hemangiomas and identified frequent somatic mutations in the heterotrimeric G-protein alpha-subunit, GNAQ. Nine of 13 cases (69%) harbored a somatic mutation at GNAQ codon 209, a known hotspot that is commonly mutated in uveal melanoma and blue nevi, as well as various congenital vascular proliferations. No other pathogenic or likely pathogenic mutations were identified in these genetically simple lesions. The finding of a recurrent driver mutation in the G-protein signal transduction pathway provides strong evidence that anastomosing hemangiomas are indeed clonal vascular neoplasms.