Janet Maslin del periódico estadounidense "The New York Times" destacó el estilo cómico de la cinta y escribió: «"El ejército de las tinieblas" tiene una mirada fresca, vigorosa y un estilo enérgico.