This paper describes the preparation of rhenium nitride and its behavior in hydrodenitrogenation. Hydrodenitrogenation of quinoline was measured at 3.1 MPa between 523 and 613 K, and compared to rhenium metal and rhenium sulfide. The rhenium sulfide had the best catalytic performance of the three samples. X-ray photoelectron spectroscopy and X-ray diffraction revealed that, after reaction, the rhenium nitride surface was similar to the rhenium metal surface.