Background: Photoaging, induced by chronic ultraviolet B (UVB) exposure, results in the degradation of extracellular matrix (ECM) components, leading to skin roughness, wrinkle formation, and reduced elasticity. Recent studies have explored probiotics as potential inhibitors of extrinsic aging, primarily through mechanisms that protect the skin barrier and reduce collagen breakdown. Methods: This study investigates the anti-photoaging effects of Limosilactobacillus fermentum MG5368 (L. fermentum MG5368) and Lactiplantibacillus plantarum MG989 (L. plantarum MG989) in UVB-exposed keratinocytes and an SKH-1 hairless mice model. Results: Both strains demonstrated significant efficacy in preserving collagen through the inhibition of activating protein-1 (AP-1) and reducing the expression of matrix metalloproteinase (MMP)-1 and MMP-3. Additionally, both strains restored COL1A1 protein expressions, thereby enhancing collagen synthesis and ECM stability. Enhanced skin elasticity was observed, attributed to restored levels of hyaluronic acid and hyaluronan synthase 2 (HAS2) protein expressions. Conclusions: These findings suggest that L. fermentum MG5368 and L. plantarum MG989 may serve as promising probiotic-based agents for anti-photoaging applications.