The influence of static magnetic correlations on the temperature-dependent superfluid density ρs(T ) is calculated for d-wave superconductors. In self-consistent calculations, itinerant holes form incommensurate spin density waves (SDW) which coexist with superconductivity. In the clean limit, the density of states is gapped, and ρs(T ≪ Tc) is exponentially activated. In inhomogeneouslydoped cases, the SDW are disordered and both the density of states and ρs(T ) obtain forms indistinguishable from those in dirty but pure d-wave superconductors, in accordance with experiments. We conclude that the observed collapse of ρs at x ≈ 0.35 in underdoped YBa2Cu3O6+x may plausibly be attributed to the coexistence of SDW and superconductivity.