  We show that a class of parity based solutions to the strong CP problem
predicts new colored particles with mass at the TeV scale, due to constraints
from Planck suppressed operators. The new particles are copies of the Standard
Model quarks and leptons. The new quarks can be produced at the LHC and are
either collider stable or decay into Standard Model quarks through a Higgs, a W
or a Z boson. We discuss some simple but generic predictions of the models for
the LHC and find signatures not related to the traditional solutions of the
hierarchy problem. We thus provide alternative motivation for new physics
searches at the weak scale. We also briefly discuss the cosmological history of
these models and how to obtain successful baryogenesis.
