Inicialmente The Replacements tocaban "punk rock" estilo Ramones y Johnny Thunders (al que le escriben una canción en su primer disco, «Sorry Ma, Forgot to Take Out the Trash» de 1981), pero se cansaron pronto de esta fórmula y empezaron a añadir elementos de rock clásico a su sonido.