We describe the formation of superconducting states in graphene in the presence of pseudo-Landau-levels induced by strain, when time reversal symmetry is preserved. We show that superconductivity in strained graphene is quantum critical when the pseudo-Landau-levels are completely filled, whereas at partial fillings superconductivity survives at weak coupling. In the weak coupling limit, the critical temperature scales linearly with the coupling strength and shows a sequence of quantum critical points as a function of the filling factor that can be accessed experimentally. We argue that superconductivity can be induced by electron-phonon coupling and that the transition temperature can be controlled with the amount of strain and with the filling fraction of the Landau levels.