La música de Gottschalk a menudo se describe como "nacionalista" porque incorpora elementos de la música folclórica y popular estadounidense. También utilizó espirituales afroamericanos y otros elementos de la música afroamericana en sus composiciones. La música de Gottschalk se caracteriza a menudo por el uso de la síncopa, la improvisación y la técnica virtuosa del piano.
Algunas de las composiciones más famosas de Gottschalk incluyen "Bamboula", "The Banjo", "The Union" y "The Last Hope". Todas estas piezas musicales son representativas del estilo único de Gottschalk y su compromiso de crear una música distintivamente estadounidense.