Wind-driven sand transport generates atmospheric dust, forms dunes, and sculpts landscapes. However, it remains unclear how the sand flux scales with wind speed, largely because models do not agree on how particle speed changes with wind shear velocity. Here, we present comprehensive measurements from three new field sites and three published studies, showing that characteristic saltation layer heights, and thus particle speeds, remain approximately constant with shear velocity. This result implies a linear dependence of saltation flux on wind shear stress, which contrasts with the nonlinear 3/2 scaling used in most aeolian process predictions. We confirm the linear flux law with direct measurements of the stress-flux relationship occurring at each site. Models for dust generation, dune migration, and other processes driven by wind-blown sand on Earth, Mars, and several other planetary surfaces should be modified to account for linear stress-flux scaling.