A vascular leiomyoma is a relatively rare tumor when associated with the foot. This discussion will review the literature, as well as present information regarding the etiology, histopathology, symptoms, and treatment of this tumor. In addition, a case report of a vascular leiomyoma is presented.