Como sencillo, «Changing of the Guards» no entró en ninguna lista de éxitos, a diferencia del anterior sencillo, «Baby, Stop Crying», que se convirtió en un reputado éxito en Europa, donde se alzó hasta el puesto 13 de las listas británicas.
En 1994, «Changing of the Guards» fue incluida en el álbum recopilatorio Bob Dylan's Greatest Hits Volume 3.
Esto es debido, en su mayor parte, al efecto que producían, por una parte, el coro de mujeres y la inclusión de un saxofón entre las estrofas principales, así como a la producción del álbum realizada por Don DeVito.
Al respecto, Michael Gray observó la canción como una descripción del día a día de Dylan, desde sus inicios en el mundo de la música dieciséis años antes, tal y como se incluye en el primer verso, pasando por su matrimonio y posterior divorcio de Sara Dylan, así como por su posterior conversión al Cristianismo.
En este aspecto, «Changing of the Guards» aparenta tener determinadas imágenes religiosas y bíblicas, especialmente apocalípticas.