Is the relaxion an axion?

We consider the recently proposed cosmological relaxation mechanism where the hierarchy problem is ameliorated, and the electroweak (EW) scale is dynamically selected by a slowly rolling axion field. We argue that, in its simplest form, the construction breaks a gauge symmetry that always exists for pseudo-Nambu-Goldstone bosons (in particular the axion). The small parameter in the relaxion model is therefore not technically natural as it breaks a gauge symmetry rather than global symmetries only. The consistency of the theory generically implies that the cutoff must lie around the electroweak scale, but not qualitatively higher. We discuss several ways to evade the above conclusion. Some of them may be sufficient to increase the cutoff to the few-TeV range (and therefore may be relevant for the little-hierarchy problem). To demonstrate the ideas in a concrete setting we consider a model with a familon, the Nambu-Goldstone boson of a spontaneously broken chiral flavor symmetry. The model has some interesting collider-physics aspects and contains a viable weakly interacting dark matter candidate.