A maioria das letras do álbum fala de aspectos relacionados à própria banda, como em "We'll Grind That Axe for a Long Time" (onde os membros da banda contam como permaneceram "verdadeiros" ao longo dos anos, enquanto muitos de seus companheiros se venderam pela fama) e "I'll Cast a Shadow" (sobre a influência do Pantera no gênero). Também há canções sobre os fãs, como "Goddamn Electric" (que menciona duas influências da banda, Black Sabbath e Slayer) e "You've Got to Belong to It". A banda dedicou Reinventing the Steel aos fãs, que eram vistos por eles como seus irmãos.
Esta tabela precisa de ser acompanhada por texto em prosa. Consulte o guia.
