Graphene (Gr)/gold (Au) and graphene-oxide (GO)/Au nanocomposites (NCPs) were synthesized by performing pulsed-laser-induced photolysis (PLIP) on hydrogen peroxide and chloroauric acid (HAuCl4) that coexisted with Gr or GO in an aqueous solution. A 3-month-long aqueous solution stability was observed in the NCPs synthesized without using surfactants and additional processing. The synthesized NCPs were characterized using absorption spectroscopy, transmission electron microscopy, Raman spectroscopy, energy dispersive spectroscopy, and X-ray diffraction to prove the existence of hybrid Gr/Au or GO/Au NCPs. The synthesized NCPs were further evaluated using the photocatalytic reaction of methylene blue (MB), a synthetic dye, under UV radiation, visible light (central wavelength of 470 nm), and full spectrum of solar light. Both Gr/Au and GO/Au NCPs exhibited photocatalytic degradation of MB under solar light illumination with removal efficiencies of 92.1% and 94.5%, respectively.