Contractile actomyosin stress fibers are critical for maintaining the force balance between the interior of the cell and its environment. Consequently, the actin cytoskeleton undergoes dynamic mechanical loading. This results in spontaneous, stochastic, highly localized strain events, characterized by thinning and elongation within a discrete region of stress fiber. Previous work showed the LIM-domain adaptor protein, zyxin, is essential for repair and stabilization of these sites. Using live imaging, we show paxillin, another LIM-domain adaptor protein, is also recruited to stress fiber strain sites. Paxillin recruitment to stress fiber strain sites precedes zyxin recruitment. Zyxin and paxillin are each recruited independently of the other. In cells lacking paxillin, actin recovery is abrogated, resulting in slowed actin recovery and increased incidence of catastrophic stress fiber breaks. For both paxillin and zyxin, the LIM domains are necessary and sufficient for recruitment. This work provides further evidence of the critical role of LIM-domain proteins in responding to mechanical stress in the actin cytoskeleton.