Melodia „Times They Are A-Changin'” jest oparta na folku i jest stosunkowo prosta i składa się z szeregu zwrotek i refrenów. Zwrotki śpiewane są w niższym rejestrze, natomiast refreny są bardziej energetyczne i charakteryzują się szerszą gamą nut. Ogólną melodię utworu charakteryzuje powtarzalność, a każda zwrotka i refren mają podobny wzór.
Harmonia
Harmonia „Times They Are A-Changin'” jest również stosunkowo prosta, skupiając się głównie na melodii wokalu. Instrumenty podkładowe zapewniają podstawowy akompaniament, gitara gra prosty rytm, a bas i perkusja zapewniają stały rytm. Istnieje kilka przypadków, w których chórki zapewniają dodatkową harmonię, ale zazwyczaj ograniczają się one do sekcji refrenów.
Dynamika
Dynamika „Times They Are A-Changin'” jest stosunkowo spójna w całym utworze. Zwrotki są zazwyczaj śpiewane w sposób cichy i intymny, podczas gdy refreny są głośniejsze i bardziej energiczne. Ogólny zakres dynamiki utworu jest stosunkowo wąski, a zwrotki i refreny utrzymują się w podobnym zakresie głośności.
Rytm
Rytm „Times They Are A-Changin'” jest równy i dynamiczny, z silnym naciskiem na beat. Piosenka jest utrzymana w metrum 4/4, a główny rytm gry na gitarze opiera się na rytmie każdego taktu. Bas i perkusja zapewniają solidny backbeat, a melodia wokalu idealnie wpasowuje się w ogólną strukturę rytmiczną utworu.
Tempo
Tempo utworu „Times They Are A-Changin'” jest umiarkowane i spójne przez cały utwór. Piosenka nie jest szczególnie szybka ani wolna, raczej umiejscowiona gdzieś pośrodku. To umiarkowane tempo pozwala słuchaczowi z łatwością podążać za tekstem i docenić przesłanie utworu.
Styl wykonania
Styl występu Boba Dylana w „Times They Are A-Changin'” charakteryzuje się prostotą i bezpośredniością. Dylan śpiewa piosenkę w sposób jasny i bezpośredni, z dużym naciskiem na tekst. Jego wokal jest pełen pasji i szczerości, a także skutecznie przekazuje zawarte w piosence przesłanie dotyczące zmian społecznych i politycznych.