Fishbone se mueven entre una amplia gama de estilos que van desde el Reggae hasta el Heavy metal, practicando en sus letras una ácida crítica social, que combina realismo y sentido del humor.