Oliver Trager describiría "Cold Irons Bound" como "mordedora", con "una batería rockabilly, órgano distorsionado, y una voz flotando en su propio eco, en la que uno puede oír, parafraseando a "Visions of Johanna", el fantasma de la electricidad aullando desde los huesos de la cara de Dylan."