“What he didn’t have here was a first-rate score” (Eder). “The confections that make up the soundtrack for G.I. Blues were the most trite collection of songs in his career” (Umphred). “There are some OK rock & roll songs present, including Shoppin’ Around, and a pair of good ballads, Doin’ the Best I Can” (Eder) and “the slight but affecting” (Umphred) Wooden Heart” (Eder), being the “standout” (Umphred) of the album. The song also made for some interesting trivia – it “was co-authored by pop bandleader Bert Kaempfert, thus making him one of the few (and perhaps the only) musicians to cross paths creatively with Elvis and the Beatles during this period” (Eder).

“There's also one beautiful tune, Pocketful of Rainbows, that Elvis treats in a subdued, gentle, moody style that recalls his classic Sun Records recordings of ‘Harbor Lights’ and ‘Blue Moon.’ And there are a handful of better-than-decent filler numbers, such as Frankfort Special and the gentle pop ballads Big Boots and What’s She Really Like, but none of those is close to being a truly first-rate composition – most of it is predictable by-the-numbers compositions” (Eder).

“One can’t imagine even considering listening to this music had any other singer on the planet recorded it” (Umphred). It’s also “impossible to imagine any other singer wanting to record any but two of the songs on this album. And G.I. Blues and Didja Ever, in particular, are little more than military-themed novelty tunes, with which Elvis has some fun, but are hardly worth the two slots they take up in the score” (Eder).

“Still, Elvis’ enthusiasm makes even the puff listenable” (Umphred). It helps that “right in the middle of this uneven selection, is a fresh, 1960-vintage recording of Blue Suede Shoes that shows exactly what Elvis Presley and company were still capable of doing. It’s because of tracks like that and the other strong numbers here that G.I. Blues can be recommended as Elvis’ best full-length post-Army soundtrack release” (Eder). Of course, considering the rather abysmal critical standing of his soundtracks, that isn’t saying much.

The 1997 reissue adds “seven bonus tracks that include some lively alternate takes of five of the better songs. The soundtrack also contains an anomaly from the film – it opens with the main title song from the U.S. version of the film Tonight Is so Right for Love, based on the ‘Barcarolle’ from Offenbach’s Tales of Hoffmann. For the European issue of the movie, however, the opening credits played over Tonight’s All Right for Love, adapted from Johann Strauss. Both tracks date from the same period and the same conception of a popular song that yielded the single ‘It’s Now or Never.’ There's little in the way of annotation, even on the remastered CD, though some of the factoids listed in the booklet are interesting, such as that G.I. Blues was the King’s longest-charting album at 111 weeks” (Eder).