1. „I'm Coming Virginia”:ten popularny utwór został pierwotnie napisany i zaaranżowany przez Hendersona dla jego orkiestry. Został on jednak później nagrany przez Duke'a Ellingtona i jego orkiestrę, którzy otrzymali uznanie za kompozycję.
2. „Sugar Foot Stomp”:Kolejna kompozycja Hendersona. Utwór ten stał się sławny po nagraniu i wydaniu przez braci Mills. Niestety, w napisach końcowych na płycie jako autorzy wymienieni byli jedynie bracia Mills.
3. „Wang Wang Blues”:Ta kompozycja, zawierająca zabawne solo Louisa Armstronga na trąbce, została pierwotnie przypisana Armstrongowi. Jednak obecnie uznaje się, że Henderson faktycznie napisał ten utwór.
4. „St. Louis Blues”:Podczas gdy W.C. Handy jest powszechnie uważany za kompozytora tego kultowego standardu bluesowego, niektóre źródła sugerują, że Henderson mógł mieć swój udział w aranżacji i orkiestracji utworu.
5. „The Stampede”:ten energetyczny swingowy utwór został napisany przez Hendersona, ale często przypisywany jest innym muzykom lub zespołom, którzy go nagrali i wykonali.
6. „Singin' the Blues”:Kolejna kompozycja Hendersona. Ta piosenka została nagrana przez kilku artystów, w tym Binga Crosby'ego i Louisa Armstronga, ale w napisach końcowych często pomijano imię Hendersona.
7. „Hot and Anxious”:ten jazzowy numer w szybszym tempie został napisany przez Hendersona, ale często był błędnie przypisywany innym liderom zespołów lub muzykom.
Wkład Hendersona w muzykę jazzową był znaczący i chociaż nie zawsze cieszył się uznaniem, na jakie zasługiwał za swoje kompozycje, jego muzyka nadal cieszy się popularnością i jest doceniana przez entuzjastów jazzu na całym świecie.