Focal adhesions (FAs) regulate force transfer between the cytoskeleton and ECM-integrin complexes. We previously showed that vinculin regulates force transmission at FAs. Vinculin residence time in FAs correlated with applied force, supporting a mechanosensitive model in which forces stabilize vinculin's active conformation to promote force transfer. In the present study, we examined the relationship between traction force and vinculin-paxillin localization to single FAs in the context of substrate stiffness and actomyosin contractility. We found that vinculin and paxillin FA area did not correlate with traction force magnitudes at single FAs, and this was consistent across different ECM stiffness and cytoskeletal tension states. However, vinculin residence time at FAs varied linearly with applied force for stiff substrates, and this was disrupted on soft substrates and after contractility inhibition. In contrast, paxillin residence time at FAs was independent of local applied force and substrate stiffness. Paxillin recruitment and residence time at FAs, however, were dependent on cytoskeletal contractility on lower substrate stiffness values. Finally, substrate stiffness and cytoskeletal contractility regulated whether vinculin and paxillin turnover dynamics are correlated to each other at single FAs. This analysis sheds new insights on the coupling among force, substrate stiffness, and FA dynamics.