The cosmic microwave background establishes the existence of dark matter to an incredibly high statistical significance, and yet the particle nature of dark matter has eluded all detection efforts. In this talk, I will discuss the discovery prospects of dark matter through purely gravitational effects, namely at gravitational wave interferometers, the imprint of primordial gravitational waves in the CMB B-mode polarization, through stellar astrometry at experiments like Gaia, and through strong gravitational lensing. These complementary probes provide a wealth of information not accessible by traditional dark matter searches. Talk based on arXiv:1808.05286, arXiv:1801.07255, arXiv:1901.03694, and arXiv:1909.07346.