1. "I'm Coming Virginia":Táto populárna melódia bola pôvodne napísaná a upravená Hendersonom pre svoj orchester. Neskôr ju však nahral Duke Ellington a jeho orchester, ktorý na skladbe získal zásluhy.
2. "Sugar Foot Stomp":Ďalšia skladba od Hendersona, táto melódia sa preslávila po tom, čo ju nahrali a vydali Mills Brothers. Bohužiaľ, v titulkoch na zázname boli ako autori uvedení iba bratia Millsovci.
3. "Wang Wang Blues":Táto skladba, obsahujúca hravé sólo na trúbku Louisa Armstronga, bola pôvodne pripísaná Armstrongovi. Teraz sa však uznáva, že Henderson tento kus skutočne napísal.
4. "St. Louis Blues":Kým W.C. Handy je všeobecne považovaný za skladateľa tohto ikonického bluesového štandardu, niektoré zdroje naznačujú, že Henderson mohol prispieť k usporiadaniu a orchestrácii diela.
5. "The Stampede":Táto energická swingová melódia bola napísaná Hendersonom, ale často sa pripisuje iným hudobníkom alebo kapelám, ktoré ju nahrali a predviedli.
6. "Singin' the Blues":Ďalšia Hendersonova skladba, túto pieseň nahrali viacerí umelci, vrátane Binga Crosbyho a Louisa Armstronga, ale v titulkoch sa často vynechávalo Hendersonovo meno.
7. "Hot and Anxious":Toto uptempo jazzové číslo napísal Henderson, ale často sa nesprávne pripisuje iným kapelníkom alebo hudobníkom.
Hendersonov prínos k jazzovej hudbe bol významný, a hoci sa mu za jeho skladby nie vždy dostalo uznania, aké by si zaslúžil, jeho hudba sa naďalej teší a oceňujú nadšenci jazzu po celom svete.