Compiled from various sources including:
- Randy Weston albums – LPs and CDs
- Songview ASCAP and BMI Repertoire Search
- U.S. Copyright Office Public Records System
- Gigi Gryce Publishing Companies Holdings
- Guide to the Melba Liston Collection at Columbia College Chicago
In the following, alternative titles are in parentheses; co-composers. lyricists and comments are in brackets.
- 204 [very similar to Hi Fly]
- African Cookbook
- African Family, The
- African Lady [with Langston Hughes]
- African Nite (African Night)
- African Nubian Suite
- African Sunrise
- African Village Bedford-Stuyvesant
- Afro Black (Afro Blues)
- Ancient Blues
- Ancient Future (Ancient Future Suite)
- Anu Anu
- Ardi
- Babe’s Blues [with Jon Hendricks]
- Ballad for T.
- Bambara
- Bantu (Bantu Suite)
- Bass Jones*
- Bass Knows
- Beauty of It All, The
- Beef Blues Stew
- Berkshire Blues
- Betrayal* [with Mireille Doche a.k.a. Mia Dalle]
- Between the Blues and You* [with Mireille Doche a.k.a. Mia Dalle]
- Beyond Words, Beyond Tears* [with Mireille Doche a.k.a. Mia Dalle]
- Big Ben*
- Black Church, The
- Black Orchid* [with Mireille Doche a.k.a. Mia Dalle]
- Blue in Tunisia
- Blue Moses (Ganawa)
- Blues Antillais
- Blues Blues
- Blues for Cannonball*
- Blues for CB
- Blues for Five Reasons
- Blues for Kim*
- Blues for Langston Hughes
- Blues for Strayhorn
- Blues for Tricky Sam
- Blues to Africa
- Blues to Senegal
- Bobby 3/4*
- Boram Xam Xam
- Buena Cosecha (Good Harvest)
- Caban Bamboo Highlife
- Call, The
- Calypso
- Carnival
- Casbah Kids (Kasbah Kids)
- C.B. Blues
- Chalabati Blues
- Chano Pozo
- Chessman’s Delight
- Childrens Icicle Song
- Cleanhead Blues
- Congolese Children
- Conversation
- Contact Impact* [with Mireille Doche a.k.a. Mia Dalle]
- Cornet New Blues*
- Creation
- Cry Me Not
- C.W. Blues
- Cygne du Lac D’Annecy, Le
- Daily Planets*
- Deep Affection*
- Don Wan*
- Double Duke
- Duke Meets Monk*
- Earth Birth
- Ego*
- EKE*
- Ellington Tusk
- Entre le Blues et Toi* [with Mireille Doche a.k.a. Mia Dalle]
- Euphoria* [with Mireille Doche a.k.a. Mia Dalle]
- Everything I Need* [with Vashawn Mitchell]
- FE-Double-U Blues (F.E.W. Blues)
- Four Pillars*
- Ganawa in Paris
- Gathering, The
- Gingerbread (Ginger Bread)
- Gospel Monk*
- Greasy Spoon Blues*
- Hats Off*
- He Will Love Me* [with Mireille Doche a.k.a. Mia Dalle]
- Healers, The
- Hellfighters Blues
- Hi Fly (High Fly, Fly Hi) [very similar to 204]
- Honk Honk
- I Can’t Use Your Love* [with Mireille Doche a.k.a. Mia Dalle]
- Ifrane (Ifran, Bosquet)
- In Memory Of
- In What Directions Are*
- Interlude*
- Isis
- Ivory Masque*
- Jamaica East
- Jamboree Blues*
- Jejouka (Jajouka, Jahjuka)
- J.K. Blues
- Jus Blues
- Kom Ombo (Ancient Future Suite, 3rd Movement)
- Kucheza Blues (Gee Blues Gee)
- Lagos
- Lady Honeymopp’s Court*
- Last Day, The
- Last Blues*
- Let’s Climb a Hill
- Liberian Blues*
- Lifetime
- Lifetime Friends* [with Mireille Doche a.k.a. Mia Dalle]
- Lisa Lovely
- Little Dru*
- Little Karin*
- Little Niles
- Little Susan
- Loose Wig (Wig Loose)
- Loro*
- Lost Soul*
- Machine Blues
- Marrakech Blues
- Mobile Blues
- Monk Steps
- Mosaic*
- Msunduza*
- Nafs, The
- Nanapa Panama Blues (Anapa Panama Blues)
- New Icicle Song*
- Nice Ice
- Night in Mbari, A (Nite in Mbari)
- Night in Medina (Nite in Medina)
- No One Can Tell* [with Mireille Doche a.k.a. Mia Dalle]
- Nubia
- Ode to Om-Kel-Thoum
- Office Dreaming (That’s What I Need)* [with Mireille Doche a.k.a. Mia Dalle]
- Old Blues
- Origin
- Other Me, The* [with Mireille Doche a.k.a. Mia Dalle]
- Pam’s Waltz
- PCN
- Penny Packer Blues
- Portrait of Cheikh Anta Diop
- Portrait of Frank Edward Weston
- Portrait of Miriam Makeba
- Portrait of Oum Keltoum
- Portrait of Patsy J
- Portrait of the Hawk
- Portrait of Tuntemeke
- Portrait of Vivian
- Praise Your Way Through* [with Vashawn Mitchell]
- Prayer Blues
- Prayer for Us All, A (A Prayer for All of Us)
- Pretty Strange
- Receiving the Spirit: Origin, Part 1, Part 2
- Roots of the Nile (Ancient Future Suite, 2nd Movement)
- Royal Duke
- Sabah*
- Sad Beauty Blues
- Sahel
- Samba Bassa
- Saucer Eyes
- Self Portraits*
- Seminoz
- Serenity*
- Seventh Queen, The
- Shang, The [with Min Xiao-Fen]
- Shang Dynasty*
- Shrine, The
- Sidi Bilal [with Lhoussine Bouhamidy]
- Sister Gladys
- Sixty Third Street Waltz*
- Sketch of Melba
- Softness
- Sound Colors
- Sound Colors and Rhythms
- Spa Spa Space*
- Spirit of Touba
- Spot Five Blues [with Kenny Dorham]
- Staccato Wing*
- Sunday Morning Blues*
- Sweeping Up*
- Sweet Meat
- Take Me Back Home Baby Blues
- Tamashii
- Tangier Bay
- Tanjah
- Tehuti
- Theme for Teddy, A
- Three African Queens: Blues for Elma Lewis (Blues for Elma Lewis)
- Three African Queens: Portrait of Billie Holiday (Portrait of Billie Holiday)
- Three African Queens: Royal Lady (Royal Lady)
- Three Pyramids and the Sphinx, The
- Til You Bless Me*
- Timbuktu
- Tribute to Duke Ellington
- Tweetle Drum Dum*
- Two Different Ways to Play the Blues
- Uhuru Kwanza
- Uli Shrine
- Uncle Nemo (Uncle Neemo)
- Under Blunder
- Valse Triste Valse
- Vill Wood*
- Waltz for James Reese Europe
- Waltz for Sweet Cakes
- Where
- Willie’s Tune
- Woman, The
- Yearning*
- Yu Badee (Yubadee)
- Zulu
*not auditioned: not recorded or possibly an alternative title for a recorded composition.