Understanding the Higgs effective potential is important for making statements on the stability of the standard model vacuum. In order to compute this potential, all physical interactions should be taken into account. Here we demonstrate how to include gravitational effects into the computation of the standard model effective potential. While the pure quantum gravitational contributions are small as expected, non-renormalizability of Einstein gravity induces higher dimensional operators with novel couplings to the standard model Lagrangian. These additional operators imply that the true minimum of the effective potential is generically pushed below the Planck scale. Finally, we discuss the impact of the gravity-induced contributions on electroweak vacuum stability.