Gottschalk'ın müziği genellikle "milliyetçi" olarak tanımlanıyor çünkü Amerikan halk müziği ve popüler müziğin unsurlarını içeriyor. Ayrıca bestelerinde Afro-Amerikan maneviyatlarını ve Afro-Amerikan müziğinin diğer unsurlarını da kullandı. Gottschalk'ın müziği genellikle senkop, doğaçlama ve virtüöz piyano tekniği kullanımıyla karakterize edilir.
Gottschalk'ın en ünlü bestelerinden bazıları arasında "Bamboula", "The Banjo", "The Union" ve "The Last Hope" yer alıyor. Bu müzik parçalarının tümü Gottschalk'ın benzersiz tarzını ve belirgin bir Amerikan müziği yaratma konusundaki kararlılığını temsil ediyor.