Graphene oxide quantum dot (GOQD) and reduced GOOD (rGOQD) were synthetized using a simple and straight methodology based on an oxidative treatment and sonication. GOQD and rGOQD were used as supporting agents for the in situ generation of gold nanoparticles, avoiding the use of additional stabilizers. GOQD resulted as a better support than rGOQD because of the presence of higher functional groups that can interact with gold. Theoretical studies through density functional theory revealed the important role of the epoxy groups of GOQD on the stabilization of gold. GOQD and GOQD-Au were tested for the first time as catalysts for the decomposition of solid composite propellants. GOQD not only lowered the decomposition temperature of ammonium perchlorate (AP) but also enhanced the exothermic heat of AP, in comparison to graphene and GO. GOQD-Au increased the energy release; however, the effect on the decrease of the decomposition temperature of AP was not as significant as other previous reported catalysts.