1. "I'm Coming Virginia":Denne populære melodi blev oprindeligt skrevet og arrangeret af Henderson til hans orkester. Det blev dog senere indspillet af Duke Ellington og hans orkester, som fik kredit for kompositionen.
2. "Sugar Foot Stomp":En anden komposition af Henderson, denne melodi blev berømt efter at være blevet indspillet og udgivet af Mills Brothers. Desværre var det kun Mills Brothers, der var opført på posten som forfattere.
3. "Wang Wang Blues":Denne komposition, med Louis Armstrongs legende trompetsolo, blev oprindeligt krediteret til Armstrong. Det er dog nu anerkendt, at Henderson faktisk har skrevet stykket.
4. "St. Louis Blues":Mens W.C. Handy betragtes bredt som komponisten af denne ikoniske bluesstandard, nogle kilder tyder på, at Henderson kan have bidraget til arrangementet og orkestreringen af stykket.
5. "The Stampede":Denne energiske swing-melodi blev skrevet af Henderson, men ofte tilskrevet andre musikere eller bands, der indspillede og fremførte den.
6. "Singin' the Blues":En anden Henderson-komposition, denne sang blev indspillet af adskillige kunstnere, inklusive Bing Crosby og Louis Armstrong, men teksterne udelod ofte Hendersons navn.
7. "Hot and Anxious":Dette uptempo jazznummer blev skrevet af Henderson, men tilskrives ofte andre bandledere eller musikere.
Hendersons bidrag til jazzmusikken var betydelige, og selvom han ikke altid modtog den anerkendelse, han fortjente for sine kompositioner, bliver hans musik fortsat nydt og værdsat af jazzentusiaster over hele verden.