Graphene-based hybrid nanostructures have recently emerged as a new class of functional materials for light-energy conversion and storage. Here, we have synthesized reduced graphene oxide (RGO)-semiconductor composites to improve the efficiency of photocatalysis. Zero-dimensional CdS nanoparticles (0D), one-dimensional CdS nanorods (1D), and two-dimensional CdS nanosheets (2D) are grafted on the RGO sheet (2D) by a surface modification method using 4-aminothiophenol (4-ATP). Structural analysis confirms the attachment of CdS nanocrystals with RGO, and the strong electronic interaction is found in the case of a CdS nanosheet and RGO, which has an influence on photocatalytic properties. The degradation of dye under visible light varies with changing the dimension of nanocrystals, and the catalytic activity of the CdS NS/RGO composite is ∼4 times higher than that of CdS nanoparticle/RGO and 3.4 times higher than that of CdS nanorod/RGO composite samples. The catalytic activity of the CdS nanosheet/RGO composite is also found to be ∼2.5 times than that of pure CdS nanosheet samples. The unique 2D-2D nanoarchitecture would be effective to harvest photons from solar light and transport electrons to reaction sites with respect to other 0D-2D and 1D-2D hybrid systems. This observation can be extended to other graphene-based inorganic semiconductor composites, which can provide a valuable opportunity to explore novel hybrid materials with superior visible-light-induced catalytic activity.