This study describes the development of graphene-TiO2 conjugates for the enhancement of the photocatalytic efficiency of TiO2. Graphene-based hybrid nanomaterials have attracted considerable attention because of the unique and advantageous properties of graphene. In the proposed hybrid nanomaterial, graphene serves as an electron acceptor to ensure fast charge transfer. Effective charge separation can, therefore, be achieved to slow down electron-hole recombination. This results in an enhancement of the photocatalytic activity of TiO2. In addition, increased adsorption and interactions with the adsorbed reagents also lead to an improvement in the photocatalytic activity of graphene-TiO2 hybrid nanomaterials. The acquired result is encouraging in that the photocatalytic activity of TiO2 was initiated using visible light (630 nm) instead of the typical UV light.