Der Postdienst der Vereinigten Staaten hat im Januar 1993 eine Gedenkbriefmarke für Elvis herausgegeben. Mehrere andere Länder haben auch Gedenkbriefmarken mit Bildern von Elvis herausgegeben.
Die USPS beschloss 1992, eine Elvis-Gedenkmarke herauszugeben. Sie grenzten die Bildentscheidung auf zwei Möglichkeiten ein – ein Bild eines jungen Elvis in den 1950er Jahren und ein Bild eines älteren Elvis aus dem Jahr 1973. The Postal Service Stimmen von Amerikanern erbeten, und das Image des jungen Elvis war der Gewinner. Der Postdienst produzierte 500 Millionen Elvis-Briefmarken und wurde zur meistverkauften Gedenkbriefmarke in der Geschichte des Landes.