We combine the technique of femtosecond degenerate four-wave mixing (fs-DFWM) with a high repetition-rate pulsed supersonic jet source to obtain the rotational coherence spectrum (RCS) of cold cyclohexane (C(6)H(12)) with high signal/noise ratio. In the jet expansion, the near-parallel flow pattern combined with rapid translational cooling effectively eliminate dephasing collisions, giving near-constant RCS signal intensities over time delays up to 5 ns. The vibrational cooling in the jet eliminates the thermally populated vibrations that complicate the RCS coherences of cyclohexane at room temperature [Bragger, G.; et al. J. Phys. Chem. A 2011, 115, 9567]. The rotational cooling reduces the high-J rotational-state population, yielding the most accurate ground-state rotational constant to date, B(0) = 4305.859(9) MHz. Based on this B(0), a reanalysis of previous room-temperature gas-cell RCS measurements of cydohexane gives improved vibration rotation interaction constants for the v(32), v(6), v(16), and v(24) vibrational states. Combining the experimental B(0)(C(6)H(12)) with CCSD(T) calculations yields a very accurate semiexperimental equilibrium structure of the chair isomer of cyclohexane,