Hejira is the eighth studio album by Canadian singer-songwriter Joni Mitchell, released in 1976 on Asylum Records. Its material was written during a period of frequent travel in late 1975 and early 1976, and reflects Mitchell's experiences on the road during that time. It is characterized by lyrically dense, sprawling songs and musical backing by several jazz-oriented instrumentalists, most prominently fretless bass player Jaco Pastorius, guitarist Larry Carlton, and drummer John Guerin.

The album did not sell as well as its predecessors, peaking at No. 22 in Mitchell's native Canada. It reached No. 13 on the Billboard 200 pop album chart in the United States, where it was certified gold by the RIAA, and No. 11 in the UK, where it attained a silver certification. Critically, the album was generally well received, and in the years since its release, Hejira has been considered one of the high marks of her career. The lead track "Coyote" was released as a single.

According to Mitchell, the album was written during or after three journeys she took in late 1975 and the first half of 1976. The first was a stint as a member of Bob Dylan's Rolling Thunder Revue in late 1975. During this time, she became a frequent cocaine user. Then, in February 1976, Mitchell was scheduled to play about six weeks of concert dates across the US promoting The Hissing of Summer Lawns. However, the relationship between Mitchell and her boyfriend John Guerin (who was her drummer on the string of dates) had soured. Tensions became so fraught that the tour was abandoned about halfway through.

The third trip came soon after when Mitchell traveled across America with two men, one of them a former lover from Australia. This trip inspired six of the songs on the album. She drove with her two friends from Los Angeles to Maine, and then went back to California alone via Florida and the Gulf of Mexico. On her way back home, Mitchell met with the Tibetan Buddhist master Chogyam Trungpa in Colorado, an event she credited with curing her cocaine addiction and leaving her in a selfless "awakened state" that lasted three days.

During some of her solo journeys, Mitchell donned a red wig and sunglasses, and told the various strangers she met that her name was either "Charlene Latimer" or "Joan Black". Despite the disguise, Mitchell was still sometimes recognized. She traveled without a driver's licence and stayed behind truckers, relying on their habit of signaling when the police were ahead of them; consequently, she only drove in daylight hours.

During the recording of her albums Court and Spark and The Hissing of Summer Lawns, Mitchell had grown increasingly frustrated by the rock session musicians who had been hired to perform her music. "There were grace notes and subtleties and things that I thought were getting kind of buried." The session musicians in turn recommended that Mitchell start looking for jazz instrumentalists to perform on her records. In addition, her relationship with the drummer John Guerin, which lasted through a significant portion of the mid-1970s, influenced her decision to move more towards experimental jazz music and further away from her folk and pop roots.

After recording the basic tracks that would become Hejira, Mitchell met the bassist Jaco Pastorius and they formed an immediate musical connection. Mitchell was dissatisfied with what she called the "dead, distant bass sound" of the 1960s and early 1970s, and was beginning to wonder why the bass always had to play the root of a chord. She overdubbed Pastorius's bass parts on four of the tracks on Hejira and released the album on November 21, 1976.

Dominated by Mitchell's guitar and Pastorius's fretless bass, the album drew on a range of influences but was more cohesive and accessible than some of her later, more jazz-oriented work.^{[citation needed]} "Coyote", "Amelia", and "Hejira" became concert staples, especially after being featured on the live album Shadows and Light, alongside "Furry Sings the Blues" and "Black Crow".^{[citation needed]}