Bưu điện Hoa Kỳ đã phát hành tem kỷ niệm Elvis vào tháng 1 năm 1993. Một số quốc gia khác cũng đã phát hành tem kỷ niệm có hình ảnh của Elvis.
USPS đã đưa ra quyết định phát hành tem kỷ niệm Elvis vào năm 1992. Họ thu hẹp quyết định hình ảnh thành hai khả năng - một bức ảnh của Elvis trẻ vào những năm 1950 và một bức ảnh của một Elvis già hơn từ năm 1973. Bưu điện đã trưng cầu phiếu bầu từ người Mỹ, và hình ảnh Elvis trẻ tuổi là người chiến thắng. Dịch vụ Bưu chính đã sản xuất 500 triệu con tem Elvis và nó trở thành con tem kỷ niệm bán chạy nhất trong lịch sử đất nước.
