Solid State Records is a metalcore record label, an imprint of Tooth & Nail Records. Unlike Tooth & Nail, Solid State signs hardcore punk and heavy metal bands. Like Tooth & Nail, Solid State is primarily a Christian label. However, it signed several bands with Christian members which don't label themselves as Christian bands, including Stretch Arm Strong, Gwen Stacy, He Is Legend, the Famine, Training for Utopia, and the Agony Scene.

Tooth & Nail Records is a record label founded by Brandon Ebel in California in November 1993. The label later moved to Seattle where it is today. Tooth & Nail and its imprint Solid State Records have been home to many well-known rock & metal acts, including Underoath, The Devil Wears Prada, Fit For A King, MxPx, Emery, Norma Jean, Silent Planet, The Almost, Demon Hunter, Hawk Nelson, Starflyer 59, FM Static, Anberlin, & many more.