Gottschalkova hudba je často popisována jako „nacionalistická“, protože zahrnuje prvky americké lidové hudby a populární hudby. Ve svých skladbách používal také afroamerické spirituály a další prvky afroamerické hudby. Gottschalkova hudba se často vyznačuje použitím synkopy, improvizace a virtuózní klavírní techniky.
Mezi nejznámější Gottschalkovy skladby patří „Bamboula“, „The Banjo“, „The Union“ a „The Last Hope“. Všechny tyto skladby reprezentují Gottschalkův jedinečný styl a jeho odhodlání vytvářet výrazně americkou hudbu.