Removal of nitrogen oxides during coal combustion is a subject of great concerns. The present study reviews the state-of-art catalysts for NO reduction by CO, CH4, and H2. In terms of NO reduction by CO and CH4, it focuses on the preparation methodologies and catalytic properties of noble metal catalysts and non-noble metal catalysts. In the technology of NO removal by H2, the NO removal performance of the noble metal catalyst is mainly discussed from the traditional carrier and the new carrier, such as Al2O3, ZSM-5, OMS-2, MOFs, perovskite oxide, etc. By adopting new preparation methodologies and introducing the secondary metal component, the catalysts supported by a traditional carrier could achieve a much higher activity. New carrier for catalyst design seems a promising aspect for improving the catalyst performance, i.e., catalytic activity and stability, in future. Moreover, mechanisms of catalytic NO reduction by these three agents are discussed in-depth. Through the critical review, it is found that the adsorption of NOx and the decomposition of NO are key steps in NO removal by CO, and the activation of the C-H bond in CH4 and H-H bonds in H2 serves as a rate determining step of the reaction of NO removal by CH4 and H2, respectively.