Whether gravity must obey the laws of quantum mechanics has remained unresolved for nearly a century. Recent self-consistent models coupling quantum mechanics and classical gravity sharpen the question, leaving experiment as the ultimate arbiter. Gravity-mediated entanglement offers a route to test gravity's quantum nature, though the challenges are formidable. I will discuss our efforts using milligram-scale torsion pendulums and optical cavities to approach this regime.