Vicious ha recibido una puntuación de 81 en Metacritic según cuatro reseñas que indican "aclamación universal", lo que lo convierte en el álbum de mayor puntuación de la banda en el sitio. James Christopher Monger en AllMusic escribió que "La trinidad del rock santo y duro del sexo, las drogas y el rock & roll está viva y bien, pero se conecta en un nivel tan visceral y familiar que los oyentes probablemente no podrán resistir ganas de subir las cosas hasta el 11."
Stephen Dalton, de Classic Rock, escribió: "Sonando a veces como una dragona que respira fuego, Hale tiene un talento para las canciones de chicas rebeldes que llevan sus credenciales feministas a la ligera". Daily Express escribió: "Hay más ganchos, voces deliciosas y musicalidad aquí para atraer tanto a los fanáticos ávidos como a los oyentes casuales.