Como compositor, un gran número de sus obras se convirtieron en clásicos del jazz: "King Porter Stomp", "Wolverine blues", "Kansas City Stomp"...