Dark matter candidates arising in models of particle physics incorporating weak scale supersymmetry may produce detectable signals through their annihilation into neutrinos, photons, or positrons. A large number of relevant experiments are planned or underway. The "logically possible" parameter space is unwieldy. By working in the framework of minimal supergravity, we can survey the implications of the experiments for each other, as well as for direct searches, collider searches, low-energy experiments, and naturalness in a transparent fashion. We find that a wide variety of experiments provide interesting probes. Particularly promising signals arise in the mixed gaugino-Higgsino region. This region is favored by low-energy particle physics constraints and arises naturally from minimal supergravity due to the focus point mechanism. Indirect dark matter searches and traditional particle searches are highly complementary. In cosmologically preferred models, if there are charged superpartners with masses below 250 GeV, then some signature of supersymmetry must appear before the CERN LHC begins operation. ©2001 The American Physical Society.