A template-assisted method that enables the growth of covalently bonded three-dimensional carbon nanotubes (CNTs) originating from graphene at a large scale is demonstrated. Atomic force microscopy-based mechanical tests show that the covalently bonded CNT structure can effectively distribute external loading throughout the network to improve the mechanical strength of the material.