Gottschalkova se glazba često opisuje kao "nacionalistička" jer uključuje elemente američke narodne glazbe i popularne glazbe. Također je koristio afroameričke spirituale i druge elemente afroameričke glazbe u svojim skladbama. Gottschalkovu glazbu često karakterizira korištenje sinkopiranja, improvizacije i virtuozne glasovirske tehnike.
Neke od Gottschalkovih najpoznatijih skladbi uključuju "Bamboula", "The Banjo", "The Union" i "The Last Hope". Sva ova glazbena djela predstavljaju Gottschalkov jedinstveni stil i njegovu predanost stvaranju izrazito američke glazbe.