L'album ha un'atmosfera rilassata e strumentale, con un suono caldo e vintage. Le tracce sono spesso costruite attorno a campioni di jazz, soul e funk, con Madlib che aggiunge i suoi tocchi unici con la batteria, il basso e le tastiere. La produzione di Madlib è impeccabile, con un suono ricco e dettagliato. Le tracce sono spesso piene di cambi di tempo e di ritmo, con Madlib che crea un suono sempre interessante e coinvolgente. Flying High Instrumentals è un album eccellente di hip hop strumentale. La produzione di Madlib è impeccabile e l'atmosfera è rilassata e coinvolgente. L'album è un must per i fan di Madlib e dell'hip hop strumentale in generale.