The uterus is vital for successful reproduction in mammals, and two different types of epithelia (luminal and glandular) are essential for embryo implantation and pregnancy establishment. However, the essential cellular and molecular factors and pathways governing postnatal epithelium maturation, determination, and differentiation in developing uterus are yet to be elucidated. Here, the epithelium of the neonatal mouse uterus was isolated and subjected to single-cell transcriptome (scRNA-seq) analysis. Both the undifferentiated epithelium and determined luminal epithelium were heterogeneous and contained several different cell clusters based on single-cell transcription profiles. Substantial gene expression differences were evident as the epithelium matured and differentiated between postnatal days 1 to 15. Two new glandular epithelium-expressed genes (Gas6 and Cited4) were identified and validated by in situ hybridization. Trajectory analyses provided a framework for understanding epithelium maturation, lineage bifurcation, and differentiation. A candidate set of transcription factors and gene regulatory networks were identified that potentially direct epithelium lineage specification and morphogenesis. This atlas provides a foundation important to discover intrinsic cellular and molecular mechanisms directing uterine epithelium morphogenesis during a critical window of postnatal development.