The Wilderness est accueilli positivement par la critique, obtenant un score de 80 sur 100 sur Metacritic basé sur 26 critiques[1]. Dave Simpson de The Guardian décrit l'album comme étant une « épopée magnifiquement discrète » et lui attribue quatre étoiles sur cinq[2]. Johnathan K. Dick déclare dans une critique publiée sur le site web musical Consequence of Sound que « The Wilderness prouve que Explosions in the Sky n'est pas en manque d'inspiration » et donne un B+ à l'album[3]. Pitchfork donne à l'album une note de 8 sur 10 et affirme qu'il s'agit de « leur meilleur album depuis The Earth is Not a Cold Dead Place », ce dernier étant paru en 2003[4].
