Musikken er komponeret af Dimitri Tiomkin. Hans partitur omfatter det uhyggeligt ildevarslende "El Degüello" tema, som høres flere gange. Colorado karakteren identificerer melodien som "The Cutthroat Song". Han fortæller, at sangen blev spillet på ordre fra general Antonio López de Santa Anna til texanerne, der var opslugt i
Alamo, for at indikere, at ingen quarter ville blive givet til dem. Melodien blev brugt i Waynes film "The Alamo" (1960). Komponisten Ennio Morricone mindes, at instruktøren Sergio Leone bad ham om at skrive "Dimitri Tiomkin musik" til "A Fistful of Dollars". Trompet-temaet ligner Tiomkins "Degüello" (den italienske titel på "Rio Bravo" var "Un dollaro d'onore", "En dollar af ære").