Reported here is the case of a 55-year-old woman presenting to a podiatry clinic with a chief complaint of left heel and ankle pain, who ultimately underwent operative excision of an angioleiomyoma adjacent to the tibialis posterior artery at the level of the medial malleolus. Accompanying this case are images from three modalities through which the defining characteristics of an angioleiomyoma can be appreciated. This case advocates for the inclusion of angioleiomyoma in the preoperative differential diagnosis of a mass presenting as a pseudoaneurysm in the lower extremity, particularly among women in the fourth to sixth decades of life.