Melódia „Times They Are A-Changin'“ je ľudová a pomerne jednoduchá, pozostáva zo série veršov a refrénov. Verše sú spievané v nižšom registri, zatiaľ čo refrény sú energickejšie a majú širší rozsah nôt. Celková melódia piesne sa vyznačuje opakujúcim sa charakterom, pričom každý verš a refrén majú podobný vzor.
Harmónia
Harmónia „Times They Are A-Changin'“ je tiež pomerne jednoduchá, pričom hlavný dôraz kladie na vokálnu melódiu. Sprievodné nástroje poskytujú základný sprievod, pričom gitara hrá jednoduchý vzor brnkania a basa a bicie poskytujú stabilný rytmus. Existuje niekoľko prípadov, keď sprievodné vokály poskytujú dodatočnú harmóniu, ale tieto sú vo všeobecnosti obmedzené na zborové sekcie.
Dynamika
Dynamika „Times They Are A-Changin'“ je v celej skladbe pomerne konzistentná. Verše sú zvyčajne spievané jemným a intímnym spôsobom, zatiaľ čo refrény sú hlasnejšie a energickejšie. Celkový dynamický rozsah piesne je relatívne úzky, pričom verše a refrény zostávajú v podobnom rozsahu hlasitosti.
Rytmus
Rytmus „Times They Are A-Changin'“ je stabilný a hnaný, so silným dôrazom na rytmus. Skladba je v 4/4 takte a hlavný vzor brnkania na gitare je na konci každého taktu. Basa a bicie poskytujú solídny backbeat a vokálna melódia úhľadne zapadá do celkovej rytmickej štruktúry piesne.
Tempo
Tempo „Times They Are A-Changin'“ je počas celej skladby mierne a konzistentné. Skladba nie je nijak zvlášť rýchla ani pomalá, skôr sedí niekde v strede. Toto mierne tempo umožňuje poslucháčovi ľahko sledovať text a oceniť posolstvo piesne.
Štýl výkonu
Výkonový štýl Boba Dylana v skladbe „Times They Are A-Changin'“ je charakteristický svojou jednoduchosťou a priamosťou. Dylan spieva pieseň jasne a priamočiaro, s veľkým dôrazom na text. Jeho vokálne podanie je vášnivé a úprimné a efektívne vyjadruje posolstvo piesne o spoločenských a politických zmenách.