This talk discusses the possibility of new physics within the strong gauge interactions, specifically the idea of an extended color gauge group that is spontaneously broken to QCD. After a brief review of the literature, three of our recent pieces of work on coloron phenomenology are summarized. First, some key results on coloron production to NLO at hadron colliders are described. Next, a method of using associated production of colorons and weak vector bosons to better determine coloron couplings is discussed. Finally, a new model that naturally realizes flavor physics is reviewed.