1. "I'm Coming Virginia":Denne populære melodien ble opprinnelig skrevet og arrangert av Henderson for hans orkester. Imidlertid ble den senere spilt inn av Duke Ellington og hans orkester, som fikk kreditt for komposisjonen.
2. "Sugar Foot Stomp":En annen komposisjon av Henderson, denne låten ble berømt etter å ha blitt spilt inn og utgitt av Mills Brothers. Dessverre oppførte kredittene på plata bare Mills Brothers som forfattere.
3. "Wang Wang Blues":Denne komposisjonen, med den lekne trompetsoloen til Louis Armstrong, ble opprinnelig kreditert Armstrong. Imidlertid er det nå erkjent at Henderson faktisk skrev stykket.
4. «St. Louis Blues»:Mens W.C. Handy er allment ansett som komponisten av denne ikoniske bluesstandarden, noen kilder antyder at Henderson kan ha bidratt til arrangementet og orkestreringen av stykket.
5. "The Stampede":Denne energiske swing-melodien ble skrevet av Henderson, men ofte tilskrevet andre musikere eller band som spilte inn og fremførte den.
6. "Singin' the Blues":En annen Henderson-komposisjon, denne sangen ble spilt inn av flere artister, inkludert Bing Crosby og Louis Armstrong, men tekstene utelot ofte Hendersons navn.
7. "Hot and Anxious":Dette uptempo jazznummeret ble skrevet av Henderson, men ofte feiltilskrevet andre bandledere eller musikere.
Hendersons bidrag til jazzmusikken var betydelige, og selv om han ikke alltid fikk den anerkjennelsen han fortjente for komposisjonene sine, fortsetter musikken hans å nytes og verdsettes av jazzentusiaster over hele verden.