Ferrocene-based burning rate catalysts (BRCs) are essential for controlling the combustion of ammonium perchlorate (AP)-based composite solid propellants. However, their efficacy is often limited by migration during storage, leading to performance degradation. This work reports a novel class of covalently grafted ferrocene-functionalized multi-walled carbon nanotubes (CNT-Fc-n, n = 1, 2, 3) exhibiting enhanced catalytic activity and anti-migration properties. Structural characterization confirmed successful functionalization, while electrochemical analysis revealed facilitated electron transfer during AP decomposition due to π-π conjugation within the CNT-Fc-n structure. Consequently, CNT-Fc-n catalysts significantly reduced the AP decomposition activation energy, with CNT-Fc-3 (highest ferrocene loading) demonstrating the most pronounced catalytic effect. Specifically, CNT-Fc-3 lowered the AP decomposition temperature by 103 °C and 39 °C compared to pure AP and Catocene-catalyzed AP, respectively. Kinetic analysis revealed a 28-fold increase in the rate constant for CNT-Fc-3 catalyzed AP decomposition compared to pure AP. Moreover, the unique architecture of CNT-Fc-3 significantly reduced migration during a 50 °C simulation. This work presents a promising strategy for developing high-performance, migration-resistant BRCs for next-generation solid propellants.