We report new results on the effect of collisions on radio-frequency (rf) -laser double resonances in an atomic vapor under conditions of velocity-selective optical pumping. Our experiments are performed on Zeeman resonances in the 4${f}^{6}
6{s}^{2}$
7F1--4${f}^{6}$6s6p
7F0 transition in samarium vapor in the presence of rare-gas perturbers (He, Ne, Ar, Xe). The collisional relaxation of the rf-generated sublevel coherence is studied using Raman heterodyne detection; this recently introduced spectroscopic technique is capable of separately yielding signal contributions originating from optically resonant and off-resonant atoms. The corresponding measurements clearly reveal that velocity-changing collisions (VCC) can completely determine the characteristics of the rf-laser double-resonance signals. Our experimental findings on the linewidths and line shapes of the rf resonances are in satisfactory quantitative agreement with theoretical predictions that are based on a novel four-level density-matrix calculation; here a Keilson-Storer collision kernel is used to describe the velocity diffusion processes. The comparison of calculated and measured results also permits us to derive cross sections for VCC and depolarizing collisions; moreover, information on the spectrum of the velocity changes connected with alignment-preserving collisions can be obtained.