Uterine leiomyoma is a benign smooth muscle tumor of the uterus that can exhibit histopathological traits that mimic malignancy. Telomere shortening is an early event in tumorigenesis and telomerase activation facilitates tumor progression later in the course of carcinogenesis. Telomeric repeat‑binding factor (TRF)1 and TRF2 protect telomeres, and their gene expression levels are dysregulated in various cancer types. However, the roles of telomeres and telomere protection proteins in uterine leiomyoma remain largely unknown. In this study, telomere length and the mRNA levels of various telomere‑related genes in normal tissues and leiomyoma were determined, and their relationships were evaluated. Uterine leiomyoma and normal myometrium were surgically obtained from 18 and 13 patients, respectively. Telomere length and gene expression were determined by Southern blot analysis and reverse transcription‑quantitative PCR, respectively. In matched samples, telomeres were consistently shorter in leiomyoma tissue than in adjacent normal tissue. TRF1, TRF2, PIN2‑interacting telomerase inhibitor 1 (PINX1), and telomerase RNA component were expressed at comparable levels in both leiomyoma and normal tissues. None of these genes were associated with telomere length in leiomyoma. All tested tissues were negative for telomerase reverse transcriptase, which encodes the catalytic component of telomerase, indicating that cells in uterine leiomyoma were not immortalized. In summary, telomere erosion, which reflects active proliferation during tumor evolution, was evident in uterine leiomyoma. Steady‑state expression of TRF1, TRF2 and PINX1 may be important for maintenance of telomere integrity in leiomyoma, where telomere length is shortened.