Collagen is an essential constituent of the uterine extracellular matrix that provides biomechanical strength, resilience, structural integrity, and the tensile properties necessary for the normal functioning of the uterus. Cross-linking is a fundamental step in collagen biosynthesis and is critical for its normal biophysical properties. This step occurs enzymatically via lysyl oxidase (LOX) or non-enzymatically with the production of advanced glycation end-products (AGEs). Cross-links found in uterine tissue include the reducible dehydro-dihydroxylysinonorleucine (deH-DHLNL), dehydro-hydroxylysinonorleucine (deH-HLNL), and histidinohydroxymerodesmosine (HHMD); and the non-reducible pyridinoline (PYD), deoxy-pyridinoline (DPD); and a trace of pentosidine (PEN). Collagen cross-links are instrumental for uterine tissue integrity and the continuation of a healthy pregnancy. Decreased cervical cross-link density is observed in preterm birth, whereas increased tissue stiffness caused by increased cross-link density is a pathogenic feature of uterine fibroids. AGEs disrupt embryo development, decidualization, implantation, and trophoblast invasion. Uterine collagen cross-linking regulators include steroid hormones, such as progesterone and estrogen, prostaglandins, proteoglycans, metalloproteinases, lysyl oxidases, nitric oxide, nicotine, and vitamin D. Thus, uterine collagen cross-linking presents an opportunity to design therapeutic targets and warrants further investigation in common uterine disorders, such as uterine fibroids, cervical insufficiency, preterm birth, dystocia, endometriosis, and adenomyosis.