Motile cells can use and switch between different modes of migration. Here, we use traction force microscopy and fluorescent labeling of actin and myosin to quantify and correlate traction force patterns and cytoskeletal distributions in Dictyostelium discoideum cells that move and switch between keratocyte-like fan-shaped, oscillatory, and amoeboid modes. We find that the wave dynamics of the cytoskeletal components critically determine the traction force pattern, cell morphology, and migration mode. Furthermore, we find that fan-shaped cells can exhibit two different propulsion mechanisms, each with a distinct traction force pattern. Finally, the traction force patterns can be recapitulated using a computational model, which uses the experimentally determined spatiotemporal distributions of actin and myosin forces and a viscous cytoskeletal network. Our results suggest that cell motion can be generated by friction between the flow of this network and the substrate.