I’m Coming Home Again, Buddah, 1981. Reissued on CD by Unidisc in 1994, reissued under the title Ms. Magic by DCC.

Live at Bubba's, Kingdom Jazz, 1981. Reissued on CD by Who's Who in Jazz

Two for the Road, with George Shearing, Concord, 1980.
Reissued on CD in 1992 (with a different cover).

Heat Wave, with Cal Tjader, Concord, 1982.
Reissued on CD in 1982.

You’re Lookin’ at Me, a collection of Nat King Cole songs, Concord, 1983.
Reissued on CD in 1990.

Live at Birdland West, Concord, 1988. Reissued on CD in 1988.

Any Old Time, Denon, 1987. Issued on CD, 1993. Reissued by Columbia, 2005.

Duets, Carmen McRae-Betty Carter, Great American Music Hall,1988.
Issued on both LP and CD by GAMH in 1994.
Reissued on CD by Verve in 1996 with a new cover.

Carmen Sings Monk. Novus, 1990.
Issued on LP and CD by Novus in 1990.

Sarah—Dedicated To You, Novus, 1991.
Issued on CD in 1991. Reissued on Bluebird, 2003.

Later releases, 1990s

FINE & MELLOW, LIVE AT BIRDLAND WEST
CONCORD, 1988
CJ-342
LP 12" 
MUSICIANS: Red Holloway (as, ts), Phil Upchurch (g), John Clayton (b), Jack McDuff (or), Paul Humphrey (d)

1. What Is This Thing Called Love (Cole Porter) 6:46
2. (What Can I Say) After I Say I'm Sorry? (Walter Donaldson, Abe Lymen) 5:07
3. Fine And Mellow (Billie Holiday) 9:31
4. These Foolish Things (Jack Strachey, Harry Link, Holt Marvell) 5:20
5  .Black And Blue (Fats Waller, Andy Razaf,m Harry Brooks) 4:06
6.  One More Chance (Gillman) 4:06
7.  Until The Real Thing Comes Along (Sammy Cahn, Saul Chaplin, Mann
Holiner, Alberta Nichols) 5:00
8. . My Handy Man Ain't Handy No More (Andy Razaf, Eubie Blake) 6:46