The catalytic abatement of NO over rhodium catalysts supported on carbon nanotubes was studied. In the absence of oxygen, Rh/carbon nanotubes (CNT) catalysts exhibit high activities in the catalytic reduction of NO with the carbon support acting as the reducing agent. The lifetime of the catalysts is limited by the stoichiometric oxidation of the support material.