Как композитор Наполеон Орда создал более 20 полонезов, мазурок, вальсов, ноктюрнов, полек, серенад, а также романсов и песен. Его произведения выделяются мелодичностью, драматизмом, виртуозным стилем и лиричностью.