Tras su publicación, "Slow Train Coming" obtuvo en general buenas críticas de la prensa musical.