We have covalently grafted tetrazine derivatives to graphene oxide through nucleophilic substitution. Since the tetrazine unit is electroactive and nitrogen-rich, with a reduction potential sensitive to the type of substituent and degree of substitution, we used electrochemistry and X-ray photoelectron spectroscopy to demonstrate clear evidence for grafting through covalent bonding. Chemical modification was supported by Fourier transform infrared spectroscopy and thermal analysis. Tetrazines grafted onto graphene oxide displayed different mass losses compared to unmodified graphene and were more stable than the molecular precursors. Finally, a bridging tetrazine derivative was grafted between sheets of graphene oxide to demonstrate that the separation distance between sheets can be maintained while designing new graphene-based materials, including chemically bound, redox structures.