Reactions of pure and doped rhodium cluster cations, RhnX+ (n = 2-6; X = Al, V, Co, Rh), with NO molecules were investigated at near-thermal energy using a guided ion beam tandem mass spectrometer. We found that the doping with Al and V increases the total reaction cross section mostly. Under single-collision conditions, Rh2N+ reacts with NO to produce Rh2N+ with release of metal monoxide, XO, whereas RhnX+ (n = 3-6) adsorb NO. For the specific clusters RhnAl+ (n = 3 and 4) and RhnV+ (n = 4-6), the NO adsorption is often accompanied by the release of one Rh atom. In addition, we examined the reactions of Rh5X+ (X = Al, V, Co, Rh) with NO under multiple-collision conditions and observed the cluster dioxide formation and the N-2 release, i.e., NO decomposition. Particularly, the V-doping is most effective for decomposition. One possible explanation for the present results is that the formation of a stable dopant metal oxygen bond directly leads to the increase of NO dissociative adsorption energy and the reduction of the energy barrier between the molecular and dissociative adsorption, thereby encouraging the NO decomposition on the small RhnX+ clusters studied.