Greg Adams gave the album 3½ out of 5 stars in Allmusic and said, "Armstrong had one of the most recognizable and personality-laden voices of the 20th century, and although he was past his prime at the time, "Hello, Dolly!" shows him at his '60s best."[2]
Digby Fairweather included the album in the selected Armstrong discography in The Rough Guide to Jazz, saying that "Armstrong has established himself in 1964 with a new generation of fans."[5]