As leader
- 1951: First Sessions – Volume 3 (Savoy Records)
- 1952: Red Rodney Quintets (Fantasy Records)
- 1957: Fiery (Savoy) with Ira Sullivan, Tommy Flanagan, Oscar Pettiford, Philly Joe Jones.
- 1973: Bird Lives! (Muse)
- 1973/1981: Bluebird (Muse/Camden) K
- 1986: No Turn On Red (Denon)
- 1988: Red Giant (Steeplechase)
- 1988: One For Bird (Steeplechase)
- 1988: Red Snapper (Steeplechase)
- 1992: Then And Now (Chesky)
- 1993: The Tivoli Session (Steeplechase)
As sideman
- 1945: Charlie Ventura: 1945–1946 (Classics)
- 1946: Buddy Rich: 1946–1948 (Classics)
- 1948: Woody Herman: Keeper of the Flame (Capitol)
- 1949: Charlie Parker: The Complete Charlie Parker On Verve
- 1949: Charlie Parker: Swedish Schnapps (Verve)
- 1950: Charlie Parker: Bird At St. Nick´s (OJC)
With Dizzy Gillespie
- To Diz with Love (Telarc, 1992)
With the Bob Thiele Collective
- Louis Satchmo (1991)