"Arrival" fue uno de los álbumes del grupo que recibió mejores críticas, principalmente por su contenido, como dice Bruce Eder de Allmusic: "El disco está lleno de material brillante", dándole cuatro estrellas y media de cinco.