Tras su publicación, "Devils & Dust" obtuvo buenas reseñas de la prensa musical, con una puntuación de 81 sobre 100 en la web Metacritic basada en 24 reseñas.