"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).