Het album Odessa wordt vaak geprezen vanwege zijn rijke en epische geluid. Het is een conceptalbum dat een verhaal vertelt, wat destijds vrij uniek was voor popmuziek. De harmonieën van de broers zijn prachtig en de arrangements zijn vaak complex, met invloeden van verschillende genres, van rock tot klassieke muziek. Dit album markeerde ook een overgang voor de Bee Gees, waarin ze hun stijl verfijnden en meer experimenteerden met geluid.
Enkele van de meest geliefde nummers op het album Odessa zijn 'First of May', dat vaak wordt gezien als een van hun mooiste ballades, en 'Lamplight', dat ook goed ontvangen is. Deze nummers bevatten emotionele teksten en prachtige melodieën die de kenmerken van de Bee Gees weerspiegelen. Fans waarderen ook 'Marley Purt Drive' vanwege de unieke compositie en de arrangementen.
De muzikale stijl van Odessa kan worden omschreven als een mix van pop, rock en zelfs elementen van folk en klassieke muziek. Het album heeft een dromerige en melancholische sfeer, met enkele opzwepende nummers die contrast bieden. De uitgebreide orkestraties en de kenmerkende harmonieën van de broers komen mooi tot hun recht, waardoor het album een tijdloze kwaliteit heeft.
Een interessant feit over de opname van Odessa is dat de broers verschillende technieken hebben geprobeerd om hun geluid te verrijken. Ze gebruikten bijvoorbeeld een strijkerssectie, wat niet gebruikelijk was voor hun eerdere werk. De opnames vonden plaats in een periode waarin ze behoorlijk creatief en avontuurlijk waren, wat resulteerde in het unieke geluid van dit album dat ook hun artistieke groei weerspiegelt.
Odessa werd uitgebracht in 1969, een tijd waarin de Bee Gees in opkomst waren en hun muziek steeds invloedrijker werd. Dit album toont niet alleen hun talent, maar ook de evolutie van hun muziekstijl in het einde van de jaren '60, toen ze zich steeds meer gingen richten op complexe structuren en verhalen in hun muziek.