We report on hydrogen adsorption and desorption on titanium-covered graphene in order to test theoretical proposals to use of graphene functionalized with metal atoms for hydrogen storage. At room temperature titanium islands grow with an average diameter of about 10 nm. Samples were then loaded with hydrogen, and its desorption kinetics was studied by thermal desorption spectroscopy. We observe the desorption of hydrogen in the temperature range between 400K and 700 K. Our results demonstrate the stability of hydrogen binding at room temperature and show that hydrogen desorbs at moderate temperatures in line with what required for practical hydrogen-storage applications.