Background There are different types of computed tomography (CT) contrast enhancement patterns of the uterus. It is not known whether these are hormonally dependent. Purpose To assess the relationship between these patterns and the menstrual cycle in non-users of hormonal contraception, and the possible impact of hormonal contraception. Material and Methods Prospective observational study of abdominal CT scans of 53 premenopausal women of whom 28 were non-users and 25 users of hormonal contraception. The non-users were divided according to menstrual cycle phase: follicular (n = 12); ovulatory (n = 1); and luteal (n = 12). The pattern and intensity of contrast enhancement of the uterine myometrium were assessed. Results The dominant pattern of contrast enhancement of the myometrium was the diffuse homogeneous type in both non-users and users. The intensity of the enhancement measured in Hounsfield units (HU) was higher in the follicular phase (median 102, range 73–130) compared to the luteal phase in non-users (median 92, range 57–130); however this was not statistically significant ( P = 0.2). The HU values observed in users (median 95, range 45–160) were at the same levels compared to those of the luteal phase in non-users. Conclusion The dominant pattern of contrast enhancement in the portal venous phase of the myometrium in fertile ages is the diffuse homogeneous type and is independent of menstrual cycle phase or the use of hormonal contraception. However, these factors seem to play a role in the intensity of contrast enhancement, with a tendency of higher HU values in the follicular phase of non-users.