Joni Mitchells voorliefde voor jazz, die gedoseerd werd toegediend op haar oudere albums Court And Spark en The Hissing Of Summer Lawns, is in overvloed aanwezig op Hejira. Het album kenmerkt zich door losse arrangementen en verleidelijke melodieën. Mitchells teksten zitten niet meer vast in strakke coupletten. In tegenstelling tot haar oudere werk zijn de teksten minder zwaar, maar doorsnee popmateriaal is het zeker niet. Mitchells harmonische gitaarwerk klinkt bijzonder geïnspireerd. De sporen van Joni Mitchells muzikale helden zijn zeker terug te horen op Hejira en op haar beurt inspireerde de zangeres weer heel veel jongere artiesten.