Preterm birth, the leading cause of perinatal morbidity and mortality worldwide, frequently results from the syndrome of preterm labor. The best-established causal link to preterm labor is intra-amniotic infection, which involves premature activation of the parturition cascade in the reproductive tissues. Herein, we utilize single-cell RNA sequencing (scRNA-seq) to generate a single-cell atlas of the murine uterus, decidua, and cervix in a model of infection-induced preterm labor. We show that preterm labor affects the transcriptomic profiles of specific immune and non-immune cell subsets. Shared and tissue-specific gene expression signatures are identified among affected cells. Determination of intercellular communications implicates specific cell types in preterm labor-associated signaling pathways across tissues. In silico comparison of murine and human uterine cell-cell interactions reveals conserved signaling pathways implicated in labor. Thus, our scRNA-seq data provide insights into the preterm labor-driven cellular landscape and communications in reproductive tissues.