The absence of adequate methods for hydrogen storage has prevented the implementation of hydrogen as a major source of energy. Graphene-based materials have been considered for use as solid hydrogen storage, because of graphene’s high specific surface area. However, these materials alone do not meet the hydrogen storage standard of 6.5 wt.% set by the United States Department of Energy (DOE). They can, however, be easily modified through either decoration or doping to alter their chemical properties and increase their hydrogen storage capacity. This review is a compilation of various published reports on this topic and summarizes results from theoretical and experimental studies that explore the hydrogen storage properties of metal-modified graphene materials. The efficacy of alkali, alkaline earth metal, and transition metal decoration is examined. In addition, metal doping to further increase storage capacity is considered. Methods for hydrogen storage capacity measurements are later explained and the properties of an effective hydrogen storage material are summarized.