The direct measurement of self-broadened linewidths using the time decay of pure-rotational hybrid femtosecond/picosecond coherent anti-Stokes Raman scattering (fs/ps RCARS) signals is demonstrated in gas-phase N(2) and O(2) from 1-20 atm. Using fs pump and Stokes pulses and a spectrally narrowed ps probe pulse, collisional dephasing rates with time constants as short as 2.5 ps are captured with high accuracy for individual rotational transitions. S-branch linewidths of N(2) and O(2) from ~0.06 to 2.2 cm(-1) and the line separation of O(2) triplet states are obtained from the measured dephasing rates and compared with high-resolution, frequency-domain measurements and S-branch approximations using the modified exponential gap model. The accuracy of the current measurements suggests that the fs/ps RCARS approach is well suited for tracking the collisional dynamics of gas-phase mixtures over a wide range of pressures.