Johnny Loftus del Allmusic marcó tres estrellas y media de cinco, diciendo: "El álbum no incluye flashes al descubierto en algunos sencillos ("Everybody's Fool","Going Under"), pero es el rock gótico sinfónico de grupos como Type O Negative que influye en la mayor parte de "Fallen"."Entertainment Weekly" dio una crítica positiva en general, calificó el álbum B-: "El género ahora demasiado viejo para llamarse nü-metal no está repleto de vocalistas increíblemente geniales, y mucho menos de mujere.