We explore the possibility that bound states involving dark matter particles could be detected by resonance searches at the LHC and the generic implications of such scenarios for indirect and direct detection. We demonstrate that resonance searches are complementary to monojet searches and can probe dark matter masses above 1 TeV with current LHC data. We argue that this parameter regime, in which the bound-state resonance channel is the most sensitive probe of the dark sector, arises most naturally in the context of nontrivial dark sectors with large couplings, nearly degenerate dark matter-like states, and multiple force carriers. If dark sector bound states are present and can be detected at the LHC, annihilation of dark matter particles in our galactic halo may occur either with a minimal Sommerfeld enhancement that may be appreciable or through radiative bound-state formation, leading to large signals in indirect searches. We calculate these complementary constraints, which favor either models in which the bound state-forming dark matter constitutes a small fraction of the total density or models in which the late-time annihilation is suppressed at low velocities or late times. We present concrete examples of models that satisfy all these constraints and in which the LHC resonance search is the most sensitive probe of the dark sector.