Tracklist
| Blue Bossa | 9:53 |
| Recife's Blues | 5:47 |
| I'll Take Romance | 7:43 |
| Rotunda | 6:47 |
| We'll Be Together Again | 8:18 |
| The Natural Bridge | 8:14 |
| Traces | 8:33 |
Versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| CDC 9033 | McCoy Tyner | Blue Bossa (CD, Album) | LRC Ltd. | CDC 9033 | US | 1991 |
| MC 9033 | McCoy Tyner | Blue Bossa (Cass, Album) | LRC Ltd. | MC 9033 | US | 1991 |
| 17 120 | McCoy Tyner | Blue Bossa (CD, Album) | LaserLight Digital | 17 120 | US | 1997 |
| 20024 | McCoy Tyner | Blue Bossa (CD, Album, RE) | Lester Recording Catalog | 20024 | South Korea | 2001 |
| GM 20024 | McCoy Tyner | Blue Bossa (LP, Album, RE, 180) | Groove Merchant Records | GM 20024 | US | 2008 |
| CDSOL-45916 | McCoy Tyner | Blue Bossa (CD, Album, Ltd, RE, RM) | Solid Records , Groove Merchant | CDSOL-45916 | Japan | 2018 |

