I couldn't find a running thread, that covers this era. So I took the liberty to start a new topic and maybe restore the balance a little bit. Feel free to add photos. I just grabbed all these from eBay and if available include the date / location as mentioned by the seller. I don't know if the images are rare, but enjoy.
at a party in Memphis / 1954 according to the seller
1956 [for a change the original photo]
with Debra Padget
This is what the hats look like in color
1957 - backstage at Ryman Auditorium with the Jordanaires
Ottawa, Canada - April 31, 1957
Wire Report from 1957, Army pre-induction mental examination
from the archives of PhotoPlay Magazine, Jailhouse Rock
Has this photo been colorized?
June 1958 at Graceland
entertaining in Germany