Tras su publicación, "Infidels" obtuvo una respuesta de la crítica musical más favorable en comparación con los últimos trabajos de Dylan, "Shot of Love" y "Saved".