We show that a discrete exchange symmetry can give rise to realistic dark matter candidates in models with warped extra dimensions. We show how to realize our construction in a variety of models with warped extra dimensions and study in detail a real
istic model of Gauge-Higgs Unification/composite Higgs in which the observed amount of dark matter is naturally reproduced. In this model, a realistic pattern of electroweak symmetry breaking typically occurs in a region of parameter space in which the fit to the electroweak precision observables improves, the Higgs is heavier than the experimental bound and new light quark resonances are predicted. We also quantify the fine-tuning of such scenarios, and discuss in which sense Gauge-Higgs Unification models result in a natural theory of electroweak symmetry breaking.
