*

Electronic correlations are known to dramatically impact the electronic properties of graphene in the presence of real or artificial gauge fields, as a consequence of the strongly enhanced density of states. Paradigmatic examples of this include the magnetically-ordered quantum Hall state in monolayer graphene, and the correlated and superconducting phases in twisted graphene multilayers. Motivated by recent experiments, here we explore the emergence of a periodic-modulated magnetization caused by epitaxial-induced strain in graphene stemming from a NbSe2 substrate. In particular, we show the emergence of a magnetic state induced by the elastic substrate-induced pseudo gauge field, its interplay with the superconducting state of NbSe2, and the potential tunability of the correlated state by means of external electric and magnetic fields. Our results put forward a hybrid graphene/NbSe2 heterostructure with tunable correlations, providing a powerful platform to explore correlated physics in hybrid van der Waals materials.