"The Visitors" recibió críticas principalmente negativas, aunque hubo sus excepciones, como la que de Bruce Eder en el sitio web Allmusic: ""The Visitors" es un álbum hermosamente realizado y muy sofisticado, lleno de serias pero nunca aburridas canciones, todas cantadas maravillosamente y mostrando algunos intrépidos esfuerzos de los compositores", y le da cuatro estrellas de cinco.