We developed a novel and facile method to hydrogenate graphene by using a conditioning catalyst upstream of the graphene sample to generate atomic hydrogen.