Elviksen hautaaminen alkoi pitkällä kulkueella pitkin hänen nimeään kantavaa katua, valkoinen ruumisauto ja seitsemäntoista valkoista limusiinia takana, ja päättyi Forest Hillin hautausmaalle. 900 punnan painoista kupariarkkua kantoivat pallun kantajat Jerry Schilling, Joe Esposito, George Klein, Lamar Fike, Billy Smith, Charlie Hodges, Gene Smith ja Tohtori George Nichopoulous. Sen jälkeen mausoleumissa pidettiin pieni jumalanpalvelus, jota seurasi perheen ja ystävien kunnioittaminen. Elvisin isä, Vernon, oli viimeinen, joka kunnioitti arkkua ja toisti "Isä on kanssasi pian." Elvis haudattiin klo 16.30 CST.
Elvis haudattiin päällään valkoinen puku ja sininen paita hänen allekirjoituksellaan TCB Vernonin tuoma logosormus ja tytär Lisa Marie asettanut metallirannekkeen. Mukana oli sylinteri, jossa oli Elvisin nimi, syntymä- ja kuolinpäivämäärät tulevaa tunnistamista varten.
Elvis Presley on haudattu Gracelandin tontille, hänen kartanonsa Memphisissä, Tennesseessä (3764 Elvis Presley Boulevard, Memphis, Tennessee), erityisesti Meditation Gardeniin, joka sijaitsee uima-altaan vieressä. Alun perin Elvis haudattiin Forest Hillin hautausmaalle osoitteeseen 1661 Elvis Presley Blvd. äitinsä Gladysin viereen, mutta haudanryöstäjän epäonnistuneen murron jälkeen se siirrettiin nykyiselle paikalleen 3. lokakuuta 1977. Tytär Lisa Marie sanoi vuonna 1999, että häntä huolestuttaa turistien määrä, joka vierailee paikalla joka päivä ja haluaisi, että hauta siirrettäisiin yksityiselle paikalle.
Krypta, johon Elvis haudattiin Forest Hilliin, on nyt tyhjä, säilytetty turisteille, mutta se on myytävänä - yli miljoonan dollarin hinnalla.
Vernon todellakin seurasi poikaansa nopeasti ja kuoli kaksi vuotta myöhemmin särkyneeseen sydämeen.