Herein we report a room-temperature synthesis of chemically bonded TiO2 (P25)-graphene composite hydrogels and their use as high performance visible light photocatalysts. The three-dimensional (3D) TiO2-carbon composite exhibits a significant enhancement in the reaction rate in the decontamination of methylene blue, compared to the bare P25. The 3D P25-graphene hydrogel is much easier to prepare and apply as a macroscopic device, compared to the 2D P25-graphene sheets. This work could provide new insights into the room-temperature synthesis of graphene-based materials. As a kind of the novel 3D graphene-based composite, the obtained high performance P25-graphene gel could be widely used in the environmental protection issues. (C) 2012 Published by Elsevier B.V.