We demonstrate how the combination of oscillating magnetic forces and radio-frequency (rf) pulses endows rf photons with tunable momentum. We observe velocity-selective spin-flip transitions and the associated Doppler shift. Recoil-dressed photons are a promising tool for measurements and quantum simulations, including the realization of gauge potentials and spin-orbit coupling schemes which do not involve optical transitions.