Leiomyomas are benign tumors of smooth muscle origin. They are most commonly found in the uterus, but cutaneous leiomyomas may be occasionally present in the extremities and cause pain secondary to mass effect. Few studies have reported leiomyoma of the foot, and leiomyoma of the heel is particularly rare. We present a case of a 41-year-old female who presented to our clinic for a tender nodule on the posterior aspect of her right heel. The tumor was surgically excised and biopsied revealing cutaneous leiomyoma.