El disco fue provisionalmente titulado "Bob Dylan's Blues", y continuó usándose como título de trabajo hasta julio de 1962, fecha en la que adoptó el nombre definitivo.