"Lonely Woman" is a jazz composition by Ornette Coleman. Coleman's recording of was the opening track on his 1959 Atlantic Records album The Shape of Jazz to Come. Alongside Coleman's alto saxophone, the recording featured Don Cherry on cornet, Charlie Haden on double bass and Billy Higgins on drums. Haden and Cherry would revisit the song on Old and New Dreams (1979), Haden doing so again on Etudes (1987) and In Angel City (1988). The Modern Jazz Quartet released a version of the song on their 1964 album Lonely Woman. This was one of the earliest recorded covers of a Coleman number.