Spin-dependent transport in hydrogenated two-dimensional graphene is explored theoretically. Adsorbed atomic hydrogen impurities can either induce a local antiferromagnetic, ferromagnetic, or nonmagnetic state depending on their density and relative distribution. To describe the various magnetic possibilities of hydrogenated graphene, a self-consistent Hubbard Hamiltonian, optimized by ab initio calculations, is first solved in the mean field approximation for small graphene cells. Then, an efficient order N Kubo transport methodology is implemented, enabling large scale simulations of functionalized graphene. Depending on the underlying intrinsic magnetic ordering of hydrogen-induced spins, remarkably different transport features are predicted for the same impurity concentration. Indeed, while the disordered nonmagnetic graphene system exhibits a transition from diffusive to localization regimes, the intrinsic ferromagnetic state exhibits unprecedented robustness toward quantum interference, maintaining, for certain resonant energies, a quasiballistic regime up to the micrometer scale. Consequently, low temperature transport measurements could unveil the presence of a magnetic state in weakly hydrogenated graphene.