In this talk I present a model with an enlarged color sector which solves the strong CP
problem via new massless fermions. QCD color is unified with another non-Abelian
group with a large confinement scale. The spontaneous breaking of the unified color
group provides a source of naturally large axion mass due to small size instantons, and as
a result no very light axions are present in the low-energy spectrum. The axion scale may
be around a few TeV which translates to observable signals at colliders. This model
naturally enlarges the parameter space for axions which solve the strong CP problem well
beyond that of invisible axion models.