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.
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." 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!'". The Penguin Guide to Jazz awarded it 3 stars, saying, "She doesn't put a foot wrong throughout."
All compositions by Carla Bley except where noted.