W 2000 Bob Florence otrzymał Nagrodę Grammy w kategorii Best Large Jazz Ensemble Performance. Dwukrotnie był też laureatem Nagrody Emmy. Już po śmierci, w 2010 przyznano mu kolejną Grammy za album "Legendary" w kategorii Best Large Jazz Ensemble Album.