The graphene and nanoparticles composites have novel optical and electrical properties. They are widely used in the fields of information sensing, photoelectric conversion and medical diagnosis. Graphene has excellent photoelectric properties and can regulate the random laser properties, but the current composite process of graphene with special structures and metal nanostructures is complicated. Thus, there are still challenges to reduce the threshold of random laser effectively using graphene. In this paper, the Au/graphene structure is prepared by convenient chemical reduction and adsorption method, and the dye DCJTB is used as the gain medium to form the film by spin coating. The random laser properties of Au nanoparticles and Au/graphene structure are studied, and the mechanism of graphene is analyzed. The results show that the transmission peak of Au/graphene composite is near the photoluminescence peak of gain medium, which promotes the energy level transition of dye molecules. With the addition of graphene in the same gain medium, the scattering frequency of photons in the disordered medium increases, leading the enhancement of surface plasmon resonance. The scattering effect and the surface plasmon resonance effect cooperate with each other, showing good random laser threshold, which is reduced from 3.4μJ/mm2 to 2.8μJ/mm2. Repeatability and high quality of maser were obtained by the repeated measurement of the same sample show that the lasing sample has good repeatability and high quality. This study plays a certain role in promoting the application of random laser and the realization of high performance optoelectronic devices.