Sousa skrev over 100 marsjer i løpet av sin karriere, men han skrev også en masse annen musikk – deriblant operaer/operetter, overtyrer, suiter og konsertstykker, korverk, solostykker, transkripsjoner og arrangement.