This study investigates the structural and mechanical changes in uterine collagen following exposure to propylparaben (PP) using a combined methodology of Second Harmonic Generation (SHG) microscopy, Nanoindentation (NI), and Atomic Force Microscopy (AFM). SHG analysis identified significant disorganization in collagen fibril orientation in the circumferential layer and heterogeneous distribution of regions with elevated forward to backward ratios (F/B) across all uterine layers due to PP exposure. High F/B can indicate multiple potential fibril-level changes like thickened fibrils, higher crosslinking, fibril disorganization - changes not fully decipherable by SHG alone. Recognizing this limitation, the study employs NI and AFM to provide complementary mechanical and nanoscale insights. NI revealed increased indentation modulus in the exposed uteri, suggesting increased stiffness. Co-registration of the indentation response with SHG parameters uncovered that elevated F/B regions show enhanced mechanical stiffness, suggesting a fibrotic transformation following chronic PP exposure. AFM was specifically performed on regions identified by SHG as having low or high F/B, providing the necessary nanoscale resolution to elucidate the structural changes in fibrils that are likely responsible for the observed alterations. AFM confirmed the presence of disordered and entangled collagen fibrils in the circumferential layer in all regions and an increase in fibril diameter in the high F/B regions in the PP-exposed uteri. Together, these findings demonstrate significant alterations in collagen architecture due to PP exposure, revealing disruptions at both the fiber and fibril levels and highlighting the potential for broader applications of the multi-scale, multi-modal approach in collagenous tissue studies.