Stability is one of the few known properties of dark matter and suggests a new symmetry in the dark sector, but very few possibilities beyond the usual Z_2 parity have been investigated. I will present simple models of dark matter based on a general Z_N discrete gauge symmetry and the minimal model of dark matter based on a nonabelian discrete D_3 symmetry. I will also highlight new phenomena that arise due to the larger symmetries, which can affect the cosmology and dark matter phenomenology.