Norah Jones je známá tím, že přirozeně míchá jazz, pop, soul, blues i prvky country. Její písně jsou většinou pomalejší, intimní a založené na jemném vokálu, klavíru nebo kytaře. Často se řadí do škatulek „smooth jazz“ nebo „adult contemporary“, ale sama se žánrově nenechává svazovat.