Controlling crystal nucleation is a crucial step in obtaining high quality protein crystals for structure determination by X-ray crystallography. Carbon nanomaterials (CNMs) including carbon nanotubes, graphene oxide, and carbon black provide a range of surface topographies, porosities and length scales; functionalisation with two different approaches, gas phase radical grafting and liquid phase reductive grafting, provide routes to a range of oligomer functionalised products. These grafted materials, combined with a range of controls, were used in a large-scale assessment of the effectiveness for protein crystal nucleation of 20 different carbon nanomaterials on five proteins. This study has allowed a direct comparison of the key characteristics of carbon-based nucleants: appropriate surface chemistry, porosity and/or roughness are required. The most effective solid system tested in this study, carbon black nanoparticles functionalised with poly(ethylene glycol) methyl ether of mean molecular weight 5000, provides a novel highly effective nucleant, that was able to induce crystal nucleation of four out of the five proteins tested at metastable conditions.