Музиката на Готшалк често се описва като "националистическа", защото включва елементи от американската фолклорна и популярна музика. Той също така използва афро-американски спиричуълс и други елементи от афро-американската музика в своите композиции. Музиката на Готшалк често се характеризира с използването на синкоп, импровизация и виртуозна техника на пиано.
Някои от най-известните композиции на Готшалк включват "Bamboula", "The Banjo", "The Union" и "The Last Hope". Всички тези музикални произведения са представителни за уникалния стил на Готшалк и неговия ангажимент да създава ясно американска музика.