We report a case of a vascular leiomyoma arising from the superficial femoral artery presenting as a non-painful thigh mass in a 55-year-old woman. Leiomyomas typically arise from the uterus and gastrointestinal tract, and rarely arise from vessels. We present this case to emphasize that although extremity leiomyomas are rare, they should be considered if there is a soft tissue mass abutting a vessel. Radiologists should be familiar with the imaging features associated with vascular leiomyomas.