Songs with Legs is a live album by the American composer, bandleader and keyboardist Carla Bley with the saxophonist Andy Sheppard and the bass guitarist Steve Swallow recorded in Europe and released on the Watt/ECM label in 1994.

[1] The AllMusic review by Alex Henderson awarded the album 2½ stars and said, "For those who've said they wish Bley would solo more often, Songs with Legs is an album to hear.

"[2] A biographer also highlighted her increased focus on piano and improvisation at this period in Bley's career, and highlighted the "soulful, spiritual-like piece 'The Lord Is Listenin' to Ya, Hallelujah!'".

[3] The Penguin Guide to Jazz awarded it 3 stars, saying, "She doesn't put a foot wrong throughout.

"[4] All compositions by Carla Bley except where noted.