Melodie "Times They Are A-Changin'" je folkově založená a poměrně jednoduchá, skládá se z řady veršů a refrénů. Sloky jsou zpívány v nižším rejstříku, zatímco refrény jsou energičtější a mají širší rozsah tónů. Celková melodie písně se vyznačuje opakující se povahou, přičemž každá sloka a refrén sledují podobný vzorec.
Harmonie
Harmonie "Times They Are A-Changin'" je také poměrně jednoduchá, hlavní důraz je kladen na vokální melodii. Doprovodné nástroje poskytují základní doprovod, přičemž kytara hraje jednoduchým brnkacím vzorem a basa a bicí zajišťují stabilní rytmus. Existuje několik případů, kdy doprovodné vokály poskytují určitou dodatečnou harmonii, ale ty jsou obecně omezeny na sekce sboru.
Dynamika
Dynamika "Times They Are A-Changin'" je v celé písni poměrně konzistentní. Sloky jsou typicky zpívány měkkým a intimním způsobem, zatímco refrény jsou hlasitější a energičtější. Celkový dynamický rozsah písně je poměrně úzký, sloky i refrény zůstávají v podobném rozsahu hlasitosti.
Rytmus
Rytmus "Times They Are A-Changin'" je stálý a hnací, se silným důrazem na rytmus. Skladba je ve 4/4 taktu a hlavní kytarový vzor brnkání je na konci každého taktu. Basa a bicí poskytují solidní backbeat a vokální melodie úhledně zapadá do celkové rytmické struktury písně.
Tempo
Tempo "Times They Are A-Changin'" je umírněné a konzistentní v celé písni. Skladba není nijak zvlášť rychlá ani pomalá, spíše sedí někde uprostřed. Toto mírné tempo umožňuje posluchači snadno sledovat text a ocenit poselství písně.
Styl výkonu
Styl vystoupení Boba Dylana na "Times They Are A-Changin'" je charakteristický svou jednoduchostí a přímostí. Dylan zpívá píseň jasně a přímočaře, s velkým důrazem na text. Jeho vokální projev je vášnivý a upřímný a efektivně sděluje poselství písně o společenských a politických změnách.