The features of the catalysis of combustion of aromatic nitro compounds (trinitrates of toluene, resorcinol, phenol, etc.) have been studied. It has been shown that catalysts have a significant effect on the combustion of aromatic nitro compounds, and, as in the case of double-base propellants, their efficiency increases with the addition of carbon materials, especially carbon nanotubes (CNTs). For example, the addition of 3% nickel salicylate in combination with 1% CNTs to trinitroresorcinol leads to an increase in its burning rate by 4.3 times. It has been shown that, as in the case of double-base propellants, a necessary condition for the catalysis of nitro compounds is the formation of a carbon frame (deposit char layer) on the burning surface, on which catalyst particles accumulate and accelerate exothermic reactions. This fact, combined with the high thermal conductivity of the carbon frame, leads to an increase in the heat flux into the condensed phase and an increase in the burning rate. As pressure increases, the formation of the frame becomes more difficult, and the effect of catalysts decreases, as a result of which the value of pressure exponent reduces. The proposed mechanism of combustion catalysis is applicable to almost any individual explosives and propellant compositions based on various plasticizers (nitroesters, linear liquid nitro compounds and nitramines, etc.), as well as containing powerful explosives (RDX, HMX, CL-20, etc.), the combustion of which proceeds due to the heat of redox reactions.