Yksi pelottavimmista tarinoista kertoi meille Gracelandin hautausmaasta. Yhdessä haudoissa on patsas, joka muistuttaa 6-vuotiasta tyttöä nimeltä Ines Clark, jota salama iski ja tappoi perhepiknikin aikana. Hänen vanhempansa, traagisen menetyksen hätkähdyttyään, käskivät tytön elämän kokoisen patsaan sijoittaa haudalleen. Patsas laitettiin lasiseen, läpinäkyvään laatikkoon sen suojaamiseksi tuhoamiselta.
Inesin patsas on tänään melkein täydellisessä kunnossa. Ines istuu pienellä jakkaralla, yllään suosikki mekkään ja pitämällä sateenvarjoa. Paikallisten mukaan Inesin aave kummittelee edelleen Gracelandin hautausmaata.
Patsaasta on tarinoita omituisista äänistä ja itkuista, ja jotkut jopa väittävät nähneensä Inesin patsaan liikkuvan. Sanotaan, että voimakkaan ukkosmyrskyn aikana Ines katoaa joskus lasikotelostaan ja kulkee hautausmaan läpi, kunnes myrsky on ohi.
Vuosia sitten yövartija teki kierroksen ukonilman aikana ja huomasi, että lasiruutu oli tyhjä. Hän näki salaman välähdyksiä, jotka valaisevat kaukaa nuoren tytön hahmon leikkiessä sateessa. Samana yönä yövartija pakeni hautausmaalta eikä lähestynyt häntä uudestaan. Muut vartijat ilmoittivat patsaan katoamisesta myös öisin, kun sää soitti, mutta aamulla tyttö patsas palasi aina paikoilleen.
Gracelandin hautausmaalla on myös epätavallinen pronssinen patsas, jonka nimi on "Ikuinen hiljaisuus". Haudanmuodostuneesta ja valtavasta muistomerkistä tuli laajemmin tunnetuksi "Kuolemanpatsas".
Figuuri oli kerran musta, mutta vuosien varrella musta on kulunut, pronssi hapettunut vedestä paljastaen vihreän, tuulisen metallin alla. Sanotaan, että kuka tahansa patsaasta kasvot näkevä näkee vision, jossa hänen oma kuolemansa näytetään.