Gottschalkova hudba sa často označuje ako „nacionalistická“, pretože zahŕňa prvky americkej ľudovej hudby a populárnej hudby. Vo svojich skladbách využíval aj afroamerické spirituály a ďalšie prvky afroamerickej hudby. Gottschalkovu hudbu často charakterizuje použitie synkopy, improvizácie a virtuóznej klavírnej techniky.
Medzi najznámejšie Gottschalkove skladby patria „Bamboula“, „The Banjo“, „The Union“ a „The Last Hope“. Všetky tieto skladby reprezentujú jedinečný štýl Gottschalka a jeho odhodlanie vytvoriť výrazne americkú hudbu.