En marzo de 1962 publicó "Bob Dylan", su álbum debut con Columbia, integrado por material tradicional folk, "blues" y gospel con dos composiciones propias, «Song to Woody» y «Talkin' New York».