El impacto de este álbum se sintió en varios frentes. En las listas, alcanzó el puesto número 1 en la lista de Heatseekers de Billboard y se ubicó en el puesto 45 del Top 200. Canciones como "Wake Up" aparecieron en los créditos finales de la película Matrix, y "Killing in the Name" se convirtió en parte de la banda sonora de videojuegos como Grand Theft Auto: San Andreas y Guitar Hero II. Además, el disco recibió reconocimiento de publicaciones especializadas; Q Magazine lo incluyó entre los cincuenta álbumes de heavy rock más importantes de la historia, Kerrang! lo situó entre los cien que hay que escuchar antes de morir, y Guitar World lo consideró uno de los cien mejores discos de todos los tiempos. El sonido de la guitarra de Tom Morello en este primer trabajo se inclina más hacia el metal tradicional, a diferencia de sus exploraciones posteriores, que emulaban técnicas de DJ y hip hop.
Más allá de su sonido, el álbum se destaca por su enfoque en la producción, alcanzando estándares de alta fidelidad que algunas publicaciones usaron para probar equipos de audio, especialmente con la canción "Take the Power Back". En las notas del álbum, se especifica que no se utilizaron samples, teclados ni sintetizadores, una declaración que se repetiría en trabajos posteriores de la banda. El grupo también se identificó como "Guilty Parties" en cada lanzamiento. La letra de "Killing in the Name" fue omitida deliberadamente del folleto del álbum, dejando un espacio en blanco donde deberían haber estado las palabras.