Η μουσική του Gottschalk συχνά περιγράφεται ως «εθνικιστική» επειδή ενσωματώνει στοιχεία της αμερικανικής λαϊκής μουσικής και της λαϊκής μουσικής. Χρησιμοποιούσε επίσης αφροαμερικανικά πνευματικά και άλλα στοιχεία της αφροαμερικανικής μουσικής στις συνθέσεις του. Η μουσική του Gottschalk συχνά χαρακτηρίζεται από τη χρήση συγχρονισμού, αυτοσχεδιασμού και βιρτουόζικης τεχνικής πιάνου.
Μερικές από τις πιο διάσημες συνθέσεις του Gottschalk περιλαμβάνουν τα "Bamboula", "The Banjo", "The Union" και "The Last Hope". Αυτά τα μουσικά κομμάτια είναι όλα αντιπροσωπευτικά του μοναδικού στυλ του Gottschalk και της δέσμευσής του να δημιουργήσει μια ξεχωριστά αμερικανική μουσική.