"Lonely Woman" is a jazz composition by Ornette Coleman. Coleman's recording of it 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.