Cells mechanically interface with their surroundings through cytoskeleton-linked adhesions, allowing them to sense physical cues that instruct development and drive diseases such as cancer. Contractile forces generated by myosin motor proteins mediate these mechanical signal transduction processes through unclear protein structural mechanisms. Here, we show that myosin forces elicit structural changes in actin filaments (F-actin) that modulate binding by the mechanosensitive adhesion protein α-catenin. Using correlative cryo-fluorescence microscopy and cryo-electron tomography, we identify F-actin featuring domains of nanoscale oscillating curvature at cytoskeleton-adhesion interfaces enriched in zyxin, a marker of actin-myosin generated traction forces. We next introduce a reconstitution system for visualizing F-actin in the presence of myosin forces with cryo-electron microscopy, which reveals morphologically similar superhelical F-actin spirals. In simulations, transient forces mimicking tugging and release of filaments by motors produce spirals, supporting a mechanistic link to myosin's ATPase mechanochemical cycle. Three-dimensional reconstruction of spirals uncovers extensive asymmetric remodeling of F-actin's helical lattice. This is recognized by α-catenin, which cooperatively binds along individual strands, preferentially engaging interfaces featuring extended inter-subunit distances while simultaneously suppressing rotational deviations to regularize the lattice. Collectively, we find that myosin forces can deform F-actin, generating a conformational landscape that is detected and reciprocally modulated by a mechanosensitive protein, providing a direct structural glimpse at active force transduction through the cytoskeleton.