The frequency-dependent complex moduli of human uterine tissue have been characterized. Quantification of the modulus is required for developing uterine ultrasound elastography as a viable imaging modality for diagnosing and monitoring causes for abnormal uterine bleeding and enlargement, as well assessing the integrity of uterine and cervical tissue. The complex modulus was measured in samples from hysterectomies of 24 patients ranging in age from 31 to 79 years. Measurements were done under small compressions of either 1 or 2%, at low pre-compression values (either 1 or 2%), and over a frequency range of 0.1-100 Hz. Modulus values of cervical tissue monotonically increased from approximately 30-90 kPa over the frequency range. Normal uterine tissue possessed modulus values over the same range, while leiomyomas, or uterine fibroids, exhibited values ranging from approximately 60-220 kPa.