Melodija pjesme "Times They Are A-Changin'" temelji se na folku i relativno je jednostavna, sastoji se od niza stihova i refrena. Stihovi se pjevaju u nižem registru, dok su pripjevi energičniji i imaju širi raspon nota. Sveukupnu melodiju pjesme karakterizira njezina ponavljajuća priroda, pri čemu svaki stih i refren slijede sličan obrazac.
Harmonija
Harmonija pjesme "Times They Are A-Changin'" također je relativno jednostavna, s glavnim fokusom na vokalnu melodiju. Prateći instrumenti pružaju osnovnu pratnju, s gitarom koja svira jednostavan uzorak drndanja, a bas i bubnjevi koji osiguravaju stabilan ritam. Postoji nekoliko slučajeva u kojima prateći vokali pružaju dodatnu harmoniju, ali oni su općenito ograničeni na dionice zbora.
Dinamika
Dinamika pjesme "Times They Are A-Changin'" relativno je dosljedna kroz cijelu pjesmu. Stihovi se obično pjevaju tiho i intimno, dok su pripjevi glasniji i energičniji. Ukupni dinamički raspon pjesme relativno je uzak, a stihovi i refren ostaju unutar sličnog raspona glasnoće.
Ritam
Ritam pjesme "Times They Are A-Changin'" stabilan je i poletan, s jakim naglaskom na ritmu. Pjesma je u taktu 4/4, a glavni uzorak sviranja gitare je u nižem ritmu svakog takta. Bas i bubnjevi pružaju solidan backbeat, a vokalna melodija savršeno se uklapa u cjelokupnu ritmičku strukturu pjesme.
Tempo
Tempo pjesme "Times They Are A-Changin'" je umjeren i dosljedan kroz cijelu pjesmu. Pjesma nije posebno brza ili spora, već je negdje u sredini. Ovaj umjereni tempo omogućuje slušatelju da lako prati tekst i cijeni poruku pjesme.
Stil izvedbe
Stil izvedbe Boba Dylana na "Times They Are A-Changin'" karakterizira njegova jednostavnost i izravnost. Dylan pjeva pjesmu na jasan i jednostavan način, s jakim naglaskom na tekst. Njegov vokal je strastven i iskren te učinkovito prenosi poruku pjesme o društvenim i političkim promjenama.