1. "I'm Coming Virginia":Henderson on alun perin kirjoittanut ja sovittanut tämän suositun sävelmän orkesterilleen. Sen kuitenkin äänitti myöhemmin Duke Ellington ja hänen orkesterinsa, joka sai tunnustuksen sävellyksestä.
2. "Sugar Foot Stomp":Toinen Hendersonin sävellys, tämä kappale tuli tunnetuksi sen jälkeen, kun Mills Brothers nauhoitti ja julkaisi sen. Valitettavasti levyn teoksissa kirjoittajiksi mainittiin vain Mills Brothers.
3. "Wang Wang Blues":Tämä sävellys, joka sisältää Louis Armstrongin leikkisän trumpettisoolon, annettiin alun perin Armstrongin ansioksi. Nyt kuitenkin tunnustetaan, että Henderson todella kirjoitti teoksen.
4. "St. Louis Blues":Vaikka W.C. Handyä pidetään laajalti tämän ikonisen bluesstandardin säveltäjänä, ja jotkut lähteet viittaavat siihen, että Henderson on saattanut osallistua teoksen sovitukseen ja orkestrointiin.
5. "The Stampede":Tämän energisen swing-sävelmän on kirjoittanut Henderson, mutta se liitetään usein muihin muusikoihin tai bändeihin, jotka äänittivät ja esittivät sen.
6. "Singin' the Blues":Toinen Henderson-sävellys, tämän kappaleen äänittivät useat artistit, mukaan lukien Bing Crosby ja Louis Armstrong, mutta teoksista jätettiin usein pois Hendersonin nimi.
7. "Hot and Anxious":Tämän huipputempoisen jazz-numeron on kirjoittanut Henderson, mutta se liitettiin usein väärin muiden bändijohtajien tai muusikoiden vastuulle.
Hendersonin panos jazzmusiikkiin oli merkittävä, ja vaikka hän ei aina saanut sävellyksistään ansaitsemaansa tunnustusta, hänen musiikistaan nauttivat ja arvostavat edelleen jazzin harrastajat ympäri maailmaa.