Falling Grace è una composizione jazz del compositore e contrabbassista statunitense Steve Swallow, nato nel 1940. La registrazione originale fu realizzata dal vibrafonista Gary Burton nell'aprile 1966 a New York, con Swallow al basso e Larry Bunker alla batteria. Il brano è il l'ottavo di dieci tracce dell'album The Time Machine, pubblicato da RCA Victor, e dura circa quattro minuti. Il brano è strumentale, senza testo. La scheda master dell'album classifica il brano nel jazz, nello stile post-bop.
Tra le incisioni successive figurano una versione del 1975 di Bill Evans ed Eddie Gomez e una del 1999 di Jim Hall e Pat Metheny. Evans aveva già inciso il brano nel suo album Intuition, del 1974. Versioni vocali sono state realizzate da Octavox (1990), Barbara Montgomery (1998) e Laura Poldvere con Tonu Naissoo (2012). Il brano è inoltre accreditato in album come Crystal Silence e Paris Encounter.