Stephen Thomas Erlewine de Allmusic escribió: «La clave de "Devils & Dust", y por qué es su disco más fuerte en mucho tiempo, es que la música es vívida y variada como las palabras.