Dylan indicó que tuvo que superar una considerable resistencia en Columbia Records para darle al álbum el título de "Highway 61 Revisited".