In this study, we report first time about the synthesis and photocatalytic behavior of β-Tin Tungstate–reduced Graphene Oxide (β-SnWO4–rGO) nanocomposites. The β-SnWO4–rGO was prepared by surfactant free microwave method followed by graphene oxide (GO) reduction process. The dye degradation was observed by decrease in absorption spectrum and decolorization in the presence of visible light. The degradation efficiency was found to be dependent on the amount of catalyst added in dye solution because rGO reduces the recombination of the charge carriers resulting in high mobility. The degradation efficiency of 55% and 60% were achieved by β-SnWO4 alone, whereas in the presence of rGO, the photocatalytic degradation efficiency was found to be increased up to 90% and 91% in methylene orange (MO) and rhodamine B (RB) respectively. It reveals the excellent photocatalytic activity of the catalyst (composite) in short time. The crystalline phase of nanocomposite was studied by using X-ray diffraction technique. Further the surface morphology was analyzed by using SEM and HR-TEM. Presence of rGO was confirmed by using Raman spectroscopy. Our results show the potential future in development of futuristic rGO based nanocomposites for photocatalytic applications.