What we understand about early stages of placentation in cattle is based on an elegant series of electron microscopic images that provide exquisite detail, but limited appreciation for the microanatomy across the utero-placental interface. In order to achieve a global perspective on the histology of bovine placentation during critical early stages of gestation, i.e., days 21, 31, 40, and 67, we performed immunohistochemistry to detect cell-specific expression of pregnancy-associated glycoprotein (PAG), cytokeratin, epithelial (E)-cadherin, and serine hydroxymethyltransferase 2 (SHMT2) at the intact utero-placental interface. Key findings from the immunohistochemical analyses are that there are: (1) PAG-positive cells with a single nucleus within the uterine luminal epithelial (LE) cells; (2) PAG-positive cells with two nuclei in the LE; (3) PAG-positive syncytial cells with more than three nuclei in the LE; (4) LE cells that are dissociated from one another and dissociated from the basement membrane in regions of syncytialization within the LE layer; (5) replacement of the mononuclear LE with a multi-layer thick population of PAG-positive cells invading into the uterine stroma of caruncles, but not into the stroma of intercaruncular endometrium; and (6) PAG-, E-cadherin- and SHMT2-positive mononuclear cells at the leading edge of developing cotyledonary villi that eventually represent the majority of the epithelial surface separating caruncular stroma from cotyledonary stroma. Finally, the utero-placental interface of ruminants is not always uniform across a single cross-section of a site of placentation which allows different conclusions to be made depending on the part of the utero-placental interface being examined.