Preterm birth, the leading cause of perinatal morbidity and mortality worldwide, frequently results from the multi-etiological syndrome of preterm labor. Intra-amniotic infection is the best-established causal link to preterm labor and birth, and involves the premature activation of the parturition cascade in the reproductive tissues (uterus, decidua, and cervix). However, the simultaneous investigation of the cellular landscape and interaction networks in such tissues at single-cell resolution had not been undertaken. Herein, we utilized scRNA-seq to reveal that preterm labor affects the cellularity of the uterus, decidua, and cervix through immune cell infiltration and altered transcriptomic profiles of non-immune cell types. Preterm labor-affected cells showed shared and distinct immune processes, the latter indicating tissue-specific cellular functions. Cell-cell communication analysis implicated immune and non-immune cell types in preterm labor-associated inflammatory pathways across tissues. Next, correlation between uterine transcriptomic data from mice with local or systemic inflammation-induced preterm labor indicated significant overlap in labor-associated gene expression. Last, comparison of cell-cell communication in the murine and human uterus revealed shared signaling pathways implicated in preterm and term parturition. Together, these findings provide novel insight into the cellular landscape, dynamics, and communications in the reproductive tissues during preterm labor leading to premature birth.