Composite solid propellants (CSPs) have widely been used as main energy source for propelling the rockets in both space and military applications. Internal ballistic parameters of rockets like characteristic exhaust velocity, specific impulse, thrust, burning rate etc., are measured to assess and control the performance of rocket motors. The burn rate of solid propellants has been considered as most vital parameter for design of solid rocket motors to meet specific mission requirements. The burning rate of solid propellants can be tailored by using different constituents, extent of oxidizer loading and its particle size and more commonly by incorporating suitable combustion catalysts. Various metal oxides (MOs), complexes, metal powders and metal alloys have shown positive catalytic behaviour during the com-bustion of CSPs. These are usually solid-state catalysts that play multiple roles in combustion of CSPs such as reduction in activation energy, enhancement of rate of reaction, modification of sequences in reaction-phase, influence on condensed-phase combustion and participation in combustion process in gas-phase reactions. The application of nanoscale catalysts in CSPs has increased considerably in recent past due to their superior catalytic properties as compared to their bulk-sized counterparts. A large surface-to-volume ratio and quantum size effect of nanocatalysts are considered to be plausible reasons for improving the combustion characteristics of propellants. Several efforts have been made to produce nanoscale combustion catalysts for advanced propellant formulations to improve their energetics. The work done so far is largely scattered. In this review, an effort has been made to introduce various combustion catalysts having at least a metallic entity. Recent developments of nanoscale combustion catalysts with their specific merits are discussed. The combustion chemistry of a typical CSP is briefly discussed for providing a better understanding on role of combustion catalysts in burning rate enhancement. Available information on different types of combustion nanocatalysts is also presented with critical comments.