Gråstenin linnapuutarha ei ole puutarha, jonka hahmottaa yhdellä akselilla. Polut kiemurtelevat nurmikoiden, pensaikkojen, metsäalueiden ja kukkivien penkkien halki, joten näkymä vaihtuu koko ajan lähellä olevan ja avoimen maiseman välillä.
Sesongin aikana värit alkavat aikaisin tulppaaneilla, narsisseilla ja runollisilla pääsiäisliljoilla. Myöhemmin rhododendronit, atsaleat, leimu, päivänliljat, montbretia ja pionit ottavat vallan, ja ruusu- sekä perennaistutukset sitovat puutarhan yhteen lähellä linnaa.
Puutarhan juuret ovat paljon tiukemmassa barokkipuutarhassa, jossa oli suorat käytävät, neliömäiset istutukset, veistokset ja suihkulähteet. 1700-luvun jälkipuoliskolla ilme muutettiin romanttiseksi maisemapuutarhaksi, jossa kaartuvat polut ja suuret vihreät alueet tulivat osaksi kokemusta.
1900-luvun puolivälistä lähtien kuningatar Ingrid ja sen jälkeen hänen majesteettinsa kuningatar ovat antaneet puutarhalle selkeän kukkailmeen. Kuninkaallisuus ei siis täällä ole vain taustalla kohoava linna, vaan myös tapa, jolla puutarha on pidetty elävänä ja värikkäänä maisemapuutarhana.
Puutarhasta avautuu näkymä Slotssøen-järven yli kohti Dyrehavenia, ja veden äärellä voi nähdä harmaahaikaroita. Linnapuutarhan kautta voi jatkaa Gråstenskoveneihin, joissa vanhat karppilammet sijaitsevat maisemassa puistoalueen ympärillä. Kannattaa tarkistaa kulkuoikeus etukäteen, sillä puutarha on suljettu silloin, kun kuninkaallinen perhe oleskelee linnassa.
Aivan linnanpuutarhan vieressä sijaitsevat vanhat karppilammikot, joissa karpinkasvatusta Gråstenissa voidaan seurata vähintään 300 vuoden taakse. Gråstenin kartanon pakkohuutokaupassa vuonna 1725 mainittiin useita karppilammikoita.
Gråsten tunnettiin maan viimeisenä aktiivisena ruokakarpin kasvatuspaikkana, mutta toiminta on nykyään ymmärrettävä historiallisesti: Naturstyrelsen hoiti kalankasvatusta vuosina 1998–2022. Paikalliset joulukarpit viittaavat eteläjuuttilaiseen ruokaperinteeseen, joka ei muistuta tavallista linnanpuutarhaidylliä.
