PopMatters has described From Elvis in Memphis as "some of the best music Elvis Presley ever made". Sputnik Music's reviewer considered that the album "rivaled" Presley's early recordings in "terms of historical importance and innovation", and was "downright essential, for any Elvis fan and for any music fan".
