Al igual que "Mellow Gold", "Odelay" contiene varios estilos musicales dispares, como folk, country, grunge, garage rock, electro, old school rap, noise rock, entre otros.