We present a case involving a 76-year-old man with a massive right-sided vascular neck mass that had been present since birth. The mass had been stable throughout the patient's life, but recently a portion of it had become hard. Physical examination revealed a firm, palpable focus within the vascular lesion in the right side of the neck. Computed tomography revealed the presence of numerous hyperdense foci, many more than 2 cm in size, which were confirmed by fine-needle aspiration to be phleboliths. The patient was followed for 6 months to ensure that the vascular mass and phleboliths remained stable.