Supramolecular hydrogels, obtained from small organic molecules, may be advantageous over polymeric ones for several applications, because these materials have some peculiar properties that differentiate them from the traditional polymeric hydrogels, such as elasticity, thixotropy, self-healing propensity, and biocompatibility. We report here the preparation of strong supramolecular pseudopeptide-based hydrogels that owe their strength to the introduction of graphene in the gelling mixture. These materials proved to be strong, stable, thermoreversible and elastic. The concentration of the gelator, the degree of graphene doping, and the nature of the trigger are crucial to get hydrogels with the desired properties, where a high storage modulus coexists with a good thixotropic behavior. Finally, NIH-3T3 cells were used to evaluate the cell response to the presence of the most promising hydrogels. The hydrogels biocompatibility remains good, if a small degree of graphene doping is introduced.