http://arxiv.org/PS_cache/hep-ph/pdf/0306/0306024.pdf [Broken] Cold dark matter may be made of superweakly-interacting massive particles, superWIMPs, that naturally inherit the desired relic density from late decays of metastable WIMPs. Well-motivated examples are weak-scale gravitinos in supergravity and Kaluza-Klein gravitons from extra dimensions. These particles are impossible to detect in all dark matter experiments. We find, however, that superWIMP dark matter may be discovered through cosmological signatures from the early universe. In particular, superWIMP dark matter has observable consequences for Big Bang nucleosynthesis and the cosmic microwave background (CMB), and may explain the observed underabundance of 7Li without upsetting the concordance between deuterium and CMB baryometers. We discuss implications for future probes of CMB black body distortions and collider searches for new particles. In the course of this study, we also present a model-independent analysis of entropy production from late-decaying particles in light of WMAP data.