Ken Dryden on Allmusic.com gave the album four stars out of five, commenting: "Hodges is never less than superb throughout this reissue...Strayhorn's exotic chart of 'Azure' and emotional scoring of 'Your Love Has Faded' are especially striking. Recommended." Dryden also singled out the performances of trombonist Lawrence Brown, saxophonist Harry Carney, trumpeter Howard McGhee, and pianist Jimmy Jones for praise.[1]
Johnny Hodges with Billy Strayhorn and the Orchestra was reviewed by Don DeMichael in the June 7, 1962 edition of Downbeat.[5]
The March 12, 1962 edition of Billboard highlighted the album as having 'Strong Sales Potential', rating it with four stars. Billboard said it was a "strong set, bound to please Hodges many fans".[2]