A zenét Dimitri Tiomkin komponálta. A zenéje magában foglalja a "El Degüello" témát, amelyet többször is hallottak. A Colorado karakter a dallamot "The Cutthroat Song"-ként azonosítja. Elmeséli, hogy a dalt Antonio López de Santa Anna tábornok parancsára játszották a Texas-iaknak, akik a
Alamo, hogy jelezzék, hogy nem adnak nekik kíméletet. A dallamot Wayne "The Alamo" (1960) című filmjében használták. Ennio Morricone zeneszerző emlékezik, hogy Sergio Leone felkérte, hogy írjon "Dimitri Tiomkin zenéjét" a "A Fistful of Dollars"-hoz. A trombita témája hasonlít Tiomkin "Degüello"-jához (a "Rio Bravo" olasz címe "Un dollaro d'onore", "A Dollar of Honor").