The hydrodenitrogenation of cyclohexylamine and of the diastereomers of 2-methylcyclohexylamine and 2,6-dimethylcyclohexylamine was studied at 200 to 350 degreesC and 50 bar pressure over a sulfided Ni-Mo/gamma-Al2O3 catalyst. The removal of the amino group from cyclohexylamines occurs primarily by means of a beta elimination mechanism. Elimination of a beta hydrogen atom attached to a tertiary carbon atom is faster than that of a beta hydrogen atom attached to a secondary carbon atom. The rate of elimination also depended on the stereochemical configuration of the amino group with respect to the beta hydrogen atoms. Elimination was more rapid when the configuration of the amino group was anti periplanar to the beta hydrogen atom (in a chair conformation) than when it was syn periplanar (in a boat conformation). This is consistent with an E2 elimination mechanism. The relative elimination rates of all the diastereomers of the substituted cyclohexylamines were rationalized in terms of the stereochemical relation between the amino group and a beta hydrogen atom, the number and type of beta hydrogen atoms, and the energy required to attain the required chair/boat conformation(s). In contrast to previous proposals for anti elimination of H2O from alcohols, it was shown that an anti elimination mechanism is possible on the surface of heterogeneous catalysts if SH or OH groups protrude from the catalyst surface.