Uterine leiomyomas (fibroids) are the most common type of uterine neoplasms in premenopausal women. Leiomyomas are estrogen dependent and tend to atrophy and shrink in size after menopause. Dystrophic calcification, cystic changes, and necrosis are among the changes that indicate uterine fibroid involution. We are presenting a calcified uterine leiomyoma in a 61-year-old woman as incidentally detected on 18F-NaF PET/CT scanning. Many previous publications have reported the accumulation of 18F-NaF in soft tissue calcifications; these findings further set new directions in the evaluation of the metabolic activity of macrocalcification and microcalcification using molecular imaging probes.