The development of technologies for water purification is critical to meet the global challenges of insufficient water supply and inadequate sanitation. Among all wastewater treatments, adsorption is globally recognized as the most promising method because of its versatility and economic feasibility. Herein, the removal of copper ions (Cu(II)) from aqueous solutions through adsorption on free-standing hybrid papers comprised of a mixture between graphene and different types of carbon nanotubes (CNTs) was examined. Results indicate that the rate of adsorption and long-time capacity of the metal ions on the nanocomposites significantly exceeds that of activated carbon by a factor of 4. Moreover, the combination of graphene with CNTs endows an increase in the uptake of Cu(II) up to 50% compared to that of CNTs alone, with a maximum adsorption capacity higher than 250 mg·g(-1). The removal of Cu(II) from water is sensitive to solution pH, and the presence of oxygen functional groups on the adsorbent surface promotes higher adsorption rates and capacities than pristine materials. These hybrid nanostructures show great promise for environmental remediation efforts, wastewater treatments, and separation applications, and the results presented in this study have important implications for understanding the interactions of carbonaceous materials at environmental interfaces.