We discuss the possibility to find an upper bound on the seesaw scale using the cosmological bound on the cold dark matter relic density. We investigate a simple relation between the origin of neutrino masses and the properties of a dark matter candidate in a simple theory where the new symmetry breaking scale defines the seesaw scale. Imposing the cosmological bounds, we find an upper bound of order multi-TeV on the lepton number violation scale. We investigate the predictions for direct and indirect detection dark matter experiments, and the possible signatures at the Large Hadron Collider.