Gottschalkovo glasbo pogosto opisujejo kot "nacionalistično", ker vključuje elemente ameriške ljudske glasbe in popularne glasbe. V svojih skladbah je uporabljal tudi afroameriške spirituale in druge elemente afroameriške glasbe. Za Gottschalkovo glasbo je pogosto značilna uporaba sinkopiranja, improvizacije in virtuozne klavirske tehnike.
Nekatere Gottschalkove najbolj znane skladbe vključujejo "Bamboula", "The Banjo", "The Union" in "The Last Hope". Vse te glasbene skladbe predstavljajo Gottschalkov edinstven slog in njegovo predanost ustvarjanju izrazito ameriške glasbe.